题目描述
有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。
输入输出样例
输入 #1
3 2
3 10
2 5
1 5
6 2
4 1
输出 #1
2
【解题思路】：
把牛按minspf值升序排序。
枚举防晒霜的spf，把minspf<=防晒霜的spf的牛的maxspf值丢进小根堆里。
分配当前防晒霜的时候，先丢掉maxspf<spf的堆顶的牛，然后再弹出cover次。
【AC代码】：
#include <bits/stdc++.h>
#define M(a, b) memset(a, b, sizeof(a))
#define INF 0x3f3f3f3f
#define MOD 10000007
using namespace std;
#define N 2505
int c,l;
struct cow{
int l,r,id;bool operator <(const cow &rhs) const{
return r>rhs.r;}
}a[N];
bool cmp1(cow a,cow b){
return a.l<b.l;
}
struct sunscreen_lotion{
int spf,cover;
}s[N];
bool cmp2(sunscreen_lotion a,sunscreen_lotion b){
return a.spf<b.spf;
}
priority_queue <cow> q;int ans=0;
int i,j;
bool vis[N];
int main(){
cin>>c>>l;for(i=1;i<=c;i++)cin>>a[i].l>>a[i].r,a[i].id=i;sort(a+1,a+c+1,cmp1);for(i=1;i<=l;i++)cin>>s[i].spf>>s[i].cover;sort(s+1,s+l+1,cmp2);for(i=1;i<=l;i++){
for(j=1;j<=c;j++){
if(a[j].l<=s[i].spf&&!vis[a[j].id])q.push(a[j]);}while(!q.empty()&&q.top().r<s[i].spf) q.pop();while(!q.empty()&&s[i].cover--){
vis[q.top().id]=1;ans++;q.pop();}while(!q.empty()) q.pop();}printf("%d",ans);return 0;
}