续 Codeforces 596 C Wilbur and Points

传送门：
http://codeforces.com/contest/596/problem/C

前一篇是数据结构的解法，这回换一种解法，其实是屌丝解法，方法和上面一样，只是用
vector加上局部排序的方法，然后最后判断你的时候不用那么高端的count，而是扫一遍判断合法性，一遍就够了，因为我往里面加的时候就是就是按照每个w值相等的时候递增加的，所以说之可能在不同w之间会出现不满足题意的情况！！！！！

这次的struct 赋值函数的写法我不会忘了，还有vector取首位元素的时候需要
*vec.begin()
这种写法固然是丑陋，但比之前的set写法要快！

而且vector在sort的时候也可以写cmp函数！

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
const int mod=1e5;
struct node{
    int x,y,id;
    node(int _x=0,int _y=0,int _z=0){
        x=_x;y=_y;id=_z;
    }
}a[maxn];
vector<node>b[maxn];
int n,x,y,k;int ans[maxn];
bool cmp(node a,node b){
    if(a.x==b.x) return a.y<b.y;
    return a.x<b.x;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&x,&y);a[i]=node(x,y,i);
        b[y-x+mod].push_back(node(x,y,i));
    }
    for(int i=1;i<=n;i++){
        scanf("%d",&k);k+=mod;
        if(b[k].size()==0) return puts("NO");
        sort(b[k].begin(),b[k].end(),cmp);
        ans[i]=(*b[k].begin()).id;
        b[k].erase(b[k].begin());
    }
    for(int i=1;i<n;i++){
        if(a[ans[i]].x>=a[ans[i+1]].x&&a[ans[i]].y>=a[ans[i+1]].y){
            return puts("NO");
        }

    }
    puts("YES");
    for(int i=1;i<=n;i++){
        printf("%d %d\n",a[ans[i]].x,a[ans[i]].y);
    }
    return 0;
}