poj3614

链接：点击打开链接

题意：有C头牛和L瓶防晒霜，每头牛有一个最小SPF和最大SPF，每瓶防嗮霜能使一头牛维持在特定的SPF，问最多有几头牛能使用防晒霜

代码：

#include <queue>
#include <cstdio>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
struct node{
    int l,r;
};
bool cmp(node a,node b){
    if(a.l==b.l)
    return a.r<b.r;
    return a.l<b.l;
}
node s[3005],b[3005];
struct cmp_temp{
    bool operator()(int x, int y){
    return x>y;
    }
};
priority_queue<int,vector<int>,cmp_temp>que;
int main(){
    int C,L,i,j,cur,ans;
    while(scanf("%d%d",&C,&L)!=EOF){
        while(que.size())
        que.pop();
        for(i=0;i<C;i++)
        scanf("%d%d",&s[i].l,&s[i].r);
        for(i=0;i<L;i++)
        scanf("%d%d",&b[i].l,&b[i].r);
        sort(s,s+C,cmp);
        sort(b,b+L,cmp);
        cur=ans=0;
        for(i=0;i<L;i++){
            while(s[cur].l<=b[i].l&&cur<C){
            que.push(s[cur].r);
            cur++;
            }                                   //先将最小值小于SPF的压入队列，这也就体现了为什么要
            while(b[i].r&&que.size()){          //将s排序
                if(que.top()>=b[i].l){          //按最大值从小到大出列，因为大的可能有更合适的，因此
                    ans++;                      //先出列
                    b[i].r--;
                }
                que.pop();
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}