防晒（贪心）

传送门：110. 防晒 - AcWing题库

思路：按奶牛minSPF的递减顺序来排，对于两瓶防晒霜x,y,若当前的奶牛都能使用，但对后面的奶牛有三种可能：（x<y）

1.x,y都能用 2.x,y都不能用 3.x能用，y不能用。故后面的来说明显是x比较好，所以当前的奶牛选择比较高的y

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int n;
typedef pair<int,int>PII;
const int N=1e4;
PII a[N],b[N];
bool cmp(PII a,PII b)
{
    return a.first>b.first;
}
int main()
{
    int l;
    cin>>n>>l;
    for(int i=1;i<=n;i++)
        scanf("%d%d",&a[i].first,&a[i].second);

    for(int i=1;i<=l;i++)
        scanf("%d%d",&b[i].first,&b[i].second);

    sort(a+1,a+n+1,cmp);
    sort(b+1,b+l+1,cmp);
        int    sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=l;j++)
        {
            if(b[j].second!=0)
            if(b[j].first>=a[i].first&&b[j].first<=a[i].second)
           {
               b[j].second--;
               sum++;
               break;
            }
        }
    }
    cout<<sum<<endl;

return 0;
}