題目連結：

解題思路：

題目大意：

Alice 和 Bob  分別有 n 張牌，每張牌有一個長（h）和一個寬（w），Bob把他的牌依次排一排，Alice用他的牌依次去覆蓋，求最多可以 覆蓋多少，覆蓋的條件是長和寬都要大於等於Bob的牌。

演算法思想：

對Alice 和Bob的牌都按 h 排序，然後對Alice的每張牌，在Bob的牌中找一個最大能覆蓋的 。也就是說首先滿足Alice的牌 h >= Bob的牌 h，然後找最大 w。在查詢最大的w時，可

以使用multiset中的lower_bound函式。multiset動態插入每次只插入滿足Alice的牌 h >= Bob的牌 h 的牌。

AC程式碼：

#include <iostream>
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;

struct node{
    int h,w;
    bool operator < (const node &a)const{
        return h < a.h;
    }
};
node Alice[100005],Bob[100005];

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
            scanf("%d%d",&Alice[i].h,&Alice[i].w);
        for(int i = 0; i < n; i++)
            scanf("%d%d",&Bob[i].h,&Bob[i].w);
        sort(Alice,Alice+n);
        sort(Bob,Bob+n);
        int tmp = 0,ans = 0;
        multiset<int> s;
        for(int i = 0; i < n; i++){
            while(tmp < n && Bob[tmp].h <= Alice[i].h)
                s.insert(Bob[tmp++].w);
            multiset<int>::iterator it = s.lower_bound(Alice[i].w);
            if(!s.empty() && it != s.begin())
                it--;
            if(!s.empty() && (*it) <= Alice[i].w){
                s.erase(it);
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}