POJ 3614 Sunscreen 优先队列

有n头牛，每头牛有一个区间代表它能忍受阳光强度的范围，m种防晒霜，每种有SPF和cover２个属性，SPF代表使用后可以使阳光强度变为SPF，cover代表使用次数，求最多可以满足多少头牛。 首先按照SPF将防晒霜按照从小到大排序，每头牛的区间按照起始点从小到大排序，起始点一样按照结束点从小到大排序，从第一种防晒霜开始，找到所有起始点小于等于SPF的，然后把结束点放进优先队列，优先队列队首是最小的，放进队列肯定是起始点满足的，而且是安装起始点从小到大满足的，所以以后放进队列的也是满足起始点是等于大于当前枚举的SPF，然后取出队列中结束点最小的用掉防晒霜，这里是贪心的思想。

#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std;
struct node
{
    int s, e;
}a[3000], b[3000];
bool cmp(node a, node b)
{
    if(a.s != b.s)
        return a.s < b.s;
    return a.e < b.e;
}
int main()
{
    priority_queue<int, vector<int>, greater<int> > Q;
    int n, m;
    scanf("%d %d", &n, &m);

    for(int i = 1; i <= n; i++)
    {
        scanf("%d %d", &a[i].s, &a[i].e);
    }
    for(int i = 1; i <= m; i++)
    {
        scanf("%d %d", &b[i].s, &b[i].e);
    }
    sort(a+1, a+n+1, cmp);
    sort(b+1, b+m+1, cmp);
    int k = 1, ans = 0;
    for(int i = 1; i <= m; i++)
    {
        int tmp = b[i].s;
        while(k <= n && a[k].s <= tmp)
        {
            Q.push(a[k].e);
            k++;
        }
        tmp = b[i].e;
        //printf("%d %d******\n", Q.size(), tmp);
        while(tmp > 0 && Q.size() > 0)
        {
            if(Q.top() >= b[i].s)
            {
                ans++;
                tmp--;
            }
            Q.pop();
        }
    }
    printf("%d\n", ans);
}