110. 防晒

题解：贪心

分析：为了使奶牛最多进行日光浴

则要充分利用防晒霜，比如第一种防晒霜能作用在一种奶牛也能作用第二种奶牛,第二种防晒霜只能作用在第二奶牛，那我们尽量让第一种防晒霜作用在第一头奶牛身上；

将奶牛按照需要最大日光浴强度升序排序，然后将防晒霜稳定值也升序排序；

备注：为什么按最大日光浴强度升序排序，而不按照最小升序排序呢

因为如果按照最小强度排序后，第一种防晒霜可以作用第一头奶牛和第二奶牛，第二种防晒霜可以作用第一头奶牛但不一定可以作用第二头奶牛，这时使用第一种防晒霜作用第一头奶牛不是最佳选择。但如果按照最大强度证明则不会出现这种可能；

按照最大日光浴升序排序；

设当前可以使用x,y俩瓶防晒霜。

spf[x]<spf[y]

后面奶牛则出现下x,y都能用，x不能用，y能用，x,y都不能用。

所以当前选择maxspf 较小的x最好

# include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
const int N=5000;
PII a[N];
PII b[N];
bool cmp(PII x,PII y) {
    return x.second<y.second;


}
bool cmp1(PII x,PII y) {
    return x.first<y.first;
}
int c,l;
int main() {
    cin>>c>>l;
    for(int i=1; i<=c; i++) {
        cin>>a[i].first>>a[i].second;
    }
    for(int j=1; j<=l; j++) {
        cin>>b[j].first>>b[j].second;
    }
    sort(a+1,a+c+1,cmp);
    sort(b+1,b+1+l,cmp1);
    int cnt=0;
    for(int i=1; i<=c; i++) {
        for(int j=1; j<=l; j++) {
            if(b[j].second>0) {


                if(a[i].first<=b[j].first&&a[i].second>=b[j].first) {
                    cnt++;
                    b[j].second--;
                    break;
                }
            }
        }
    }
    cout<<cnt<<endl;
}