hdu 4268

set的利用；

 #include<cstdio>
 #include<set>
 #include<algorithm>
 #define maxn 100009
 using namespace std;

 struct node
 {
     int w,h;
     bool operator <(const node& t)const
     {
         if(w==t.w)return h<t.h;
         return w<t.w;
     }
 }a[maxn],b[maxn];

 multiset<int>s;
 multiset<int>::iterator it;
 int main()
 {
     int n,t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         s.clear();
         int sum=;
         for(int i=;i<n;i++)scanf("%d%d",&a[i].w,&a[i].h);
         for(int i=;i<n;i++)scanf("%d%d",&b[i].w,&b[i].h);
         sort(a,a+n);
         sort(b,b+n);
         int j=;
         for(int i=;i<n;i++)
         {
             while(j<n&&b[j].w<=a[i].w)
             {
                 s.insert(b[j].h);
                 j++;
             }
             if(!s.size())continue;
             it=s.upper_bound(a[i].h);
             if(it!=s.begin())
             {
                 sum++;
                 s.erase(--it);
             }
         }
         printf("%d\n",sum);
     }
     return ;
 }