該題一開始我用multiset寫了一發，寫的比較裸，TLE了 。 後來隊友想到了一個比較好的方法 ：將兩個結構體排序之後，從大到小列舉Alice的h，對於每個h，將Bob中滿足h小於當前h的牌的w加進multiset，然後用二分函式查詢一下大於等於當前w的第一個數，當前迭代器的上一個指標就是小於當前w的最大w，找到就刪除。那麼也就是我們用了這樣的貪心策略：對於Alice的每一張牌，要覆蓋一張Bob的儘可能h和w接近它的牌  。  為什麼這樣的貪心策略是正確的呢 ？ 假如不這樣，那麼當前牌會覆蓋一張w更小的牌，假如之後的牌中有w比當前牌小，那麼這樣是不划算的， 如果有牌的w比當前牌大，那麼顯然也不可能更優 。 

細節參見程式碼：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<list>
#include<cmath>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;
const long long maxn = 100000+5;
int T,n,m;
struct node{
    int h,w;
    bool operator < (const node& rhs) const {
        return h < rhs.h || (h == rhs.h && w < rhs.w);
    }
}a[maxn],b[maxn];
multiset<int> g;
int main() {
    scanf("%d",&T);
    while(T--){
        g.clear();
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d%d",&a[i].h,&a[i].w);
        for(int i=0;i<n;i++) scanf("%d%d",&b[i].h,&b[i].w);
        sort(a,a+n);
        sort(b,b+n);
        int cur = 0,cnt=0;
        for(int i=0;i<n;i++){
            while(cur<n&&b[cur].h<=a[i].h) g.insert(b[cur++].w);
            if(g.size()==0) continue;
            multiset<int> ::iterator it = g.lower_bound(a[i].w);
            if(it!=g.begin()) it--;
            if(*it<=a[i].w) g.erase(it),cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}