续 Codeforces 605 B

不得不说此题的这种解法比我的逼格高10000倍啊，巧妙地利用过了取反来，用vector排序，而且还迭代器，还auto，而且make_pair的时候也是直接上{}，不行不行，思维一定要变通，姿势一定要优美

#include<bits/stdc++.h>
using namespace std;
const int MAX=1e5+9;
int n,m,p1=1,p2=2,p3=1;
pair<int,int> ans[MAX];
vector<pair<pair<int,int>,int> > edge;
int main()
{
    cin>>n>>m;
    for (int i=0,w,t;i<m;i++) cin>>w>>t,edge.push_back({{w,-t},i});
    sort(edge.begin(),edge.end());
    for (auto e:edge)
    {
        if (e.first.second==-1) ans[e.second]={0,p1},p1++;
        else
        {
            if (p3==0) p2++,p3=p2-1;
            if (p2>=p1 || p3==0) return cout<<-1,0;
            ans[e.second]={p2,p3},p3--;
        }
    }
    for (int i=0;i<m;i++) cout<<ans[i].first+1<<" "<<ans[i].second+1<<'\n';
}