AcWing 110. 防晒

有 CC头奶牛进行日光浴，第 ii 头奶牛需要 minSPF[i] 到 maxSPF[i] 单位强度之间的阳光。

每头奶牛在日光浴前必须涂防晒霜，防晒霜有 LL 种，涂上第 ii 种之后，身体接收到的阳光强度就会稳定为 SPF[i]，第 ii 种防晒霜有 cover[i]瓶。

求最多可以满足多少头奶牛进行日光浴。

输入格式

第一行输入整数 C 和 L。

接下来的 C 行，按次序每行输入一头牛的 minSPF 和 maxSPF 值，即第 ii行输入 minSPF[i] 和 maxSPF[i]。

再接下来的 LL 行，按次序每行输入一种防晒霜的 SPF 和 cover 值，即第 ii 行输入 SPF[i] 和 cover[i]。

每行的数据之间用空格隔开。

输出格式

输出一个整数，代表最多可以满足奶牛日光浴的奶牛数目。

数据范围

1≤C,L≤25001,
1≤minSPF≤maxSPF≤1000,
1≤SPF≤1000

输入样例：

3 2
3 10
2 5
1 5
6 2
4 1

输出样例：

2

思路：贪心+STL的运用 

先按照minspf值将奶牛排序，对于每头奶牛，依次扫描一遍所有的防晒霜，选取在范围内的剩余数量不为0的spf值最大的防晒霜 
在有序int数组中查找大于等于x的最小整数的下标int i=lower_bound(a+1,a+n+1,x)-a; 
在有序vector<int> 中查找小于等于x的最大整数 int y=*--upper_bound(a.begin(),a.end(),x); 

代码如下：
#include <bits/stdc++.h>
using namespace std;
const int maxn =10000;
int n,m;
pair<int,int> cows[maxn];//采用pair 
int main(){
    cin>>n>>m;
    map<int,int> spfs;//map：将防晒值与数量进行映射 
    for(int i=0;i<n;i++){
        cin>>cows[i].first>>cows[i].second;
    }
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        spfs[a]+=b;//因为不同·防晒霜的spfs值可能是一样的 
    }
    sort(cows,cows+n);//pair自动先按first大小排序 
    int ans=0;
    spfs[0]=spfs[1001]=n;//此处手动设置边界 
    for(int i=n-1;i>=0;i--){
        auto it=spfs.upper_bound(cows[i].second);//返回大于等于它的第一个元素，返回迭代器 
        it--;
        if(it->first>=cows[i].first) {
            ans++;//答案+1 
            if(--it->second==0) spfs.erase(it);//如果此spfs对应的数量为0，删除迭代器，并且it--; 
        }
    }
    cout<<ans<<endl;
    return 0;
}