水题

---

部分 分 DFS 50 贪心贪错了。

---

正解：
贪心+牛B的数据结构

贪心原则：先把第一个序列和第二个序列以x为第一关键字，y为第二关键字升序排列。

对于第一个序列的一个X，在第二个序列中找出 所有 X小于第一个序列的X
在这些中去找一个Y与第一个序列Y最接近且小于第一个序列Y的元素。
也就是尽量重复利用第一个序列牌的X Y

---

问题，怎么实现？
把所有小于小于x1的第二个序列元素的Y扔进一个set容器里。
然后用upper_bound搞搞就行了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
struct node{
    int x,y;
};
node a[110000],b[110000];
multiset <int> s;//这种Set容器允许有重复元素的存在
bool comp(node xx,node yy)
{
    return xx.x<yy.x;
}
int main()
{
    int n;
    scanf("%d",&n);

    for(int i=1;i<=n;i++)
     scanf("%d%d",&a[i].x,&a[i].y);
    for(int i=1;i<=n;i++)
     scanf("%d%d",&b[i].x,&b[i].y);

    sort(a+1,a+n+1,comp);
    sort(b+1,b+n+1,comp);
    int ans=0,now=1;
    for(int i=1;i<=n;i++)
    {
        while(a[i].x>=b[now].x&&now<=n)
         s.insert(b[now++].y);//全放进去
        if(s.empty()) continue;
        multiset<int>::iterator it=s.upper_bound(a[i].y);//找Y
        if(it==s.begin()) continue;//木有
        ans++,it--;
        s.erase(it);//删除
    }
    printf("%d",ans);
}