HDU 4268 Alice and Bob [贪心]

　　贪心，用set水过。

　　先按x，后按y排序，都想等时Bob放前面。然后扫一遍遇到Bob就将卡片的y值放入set中，遇到Alice就在集合中找一个能被他覆盖的y最大的数，将它擦去。因为如若能覆盖而不去覆盖了就等于浪费了这个，所以必然选择用掉这张卡片。最后统计一共成功覆盖了多少个即可。

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <set>
#define inset multiset<int,greater<int> >
using namespace std;
struct mat{
    int x,y,t;
    bool operator <(const mat& m)const
    {return x<m.x||(x==m.x&&y<m.y)||(x==m.x&&y==m.y&&t<m.t);}
}m[200005];
inset st;
inset::iterator sit;
int cas,n,ans;
int main(){
    for(scanf("%d",&cas);cas--;){
        scanf("%d",&n);
        for(int i=0;i<2*n;i++)
            scanf("%d%d",&m[i].x,&m[i].y),
            m[i].t=(i<n?1:0);
        sort(m,m+2*n);
        st.clear();ans=0;
        for(int i=0;i<2*n;i++){
            if(m[i].t==0)
                st.insert(m[i].y);
            else if((sit=st.lower_bound(m[i].y))!=st.end())
                st.erase(sit),ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}