长春赛区2012 Alice and Bob 1002题 (网络赛)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4268
贪心，排序，动态维护可覆盖最大的卡片。
//STATUS:C++_AC_859MS_18724KB #include<stdio.h>#include<stdlib.h>#include<set>using namespace std;#define __int64 LLconst int MAX=100010,INF=200000000;struct node{int w,h;}a[MAX],b[MAX];int cmp(const void *a,const void *b){return ((node*)a)->w - ((node*)b)->w;}int T,n;set<int> s;int main(){//freopen("in.txt","r",stdin);int i,j,ans;scanf("%d",&T);while(T--){ans=j=0;s.clear();scanf("%d",&n);for(i=0;i<n;i++)scanf("%d%d",&a[i].w,&a[i].h);for(i=0;i<n;i++)scanf("%d%d",&b[i].w,&b[i].h);qsort(a,n,sizeof(node),cmp);qsort(b,n,sizeof(node),cmp);set<int>::iterator it;for(i=0;i<n;i++){for(;b[j].w<=a[i].w && j<n;j++)s.insert(b[j].h);if(s.size()>0){it=s.upper_bound(a[i].h);if(it!=s.begin()){ans++;s.erase(--it);}}}printf("%d\n",ans);}}