POJ 3614 Sunscreen 优先队列

题意

有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。

而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。

那么为了不让奶牛烫伤，又不会没有效果。

给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了

每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。

思路

将奶牛和防晒霜的数据都按从小到大的顺序排序；

将满足bot[i]的牛放入优先队列中，然后从小到大取出用，没有用过的奶牛就被抛弃了。。这是个悲伤的故事，可以说贪心吧

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int MAXN = 2555;
const int INT = 0x3f3f3f3f;
int C,L;
typedef pair<int ,int > P;//可以替代使用结构体 
priority_queue<int ,vector<int >,greater<int> > q;//优先队列，小根堆 
P cow[MAXN],bot[MAXN];//牛和防嗮霜的pair数组 
int main()
{
	cin>>C>>L;
	for(int i=0;i<C;i++)
		cin>>cow[i].first>>cow[i].second;
	for(int i=0;i<L;i++)
		cin>>bot[i].first>>bot[i].second;
	sort(cow,cow+C);//将牛和防嗮霜都按照从小到大的顺序排队 
	sort(bot,bot+L);
	int j=0,ans = 0;//j表示牛的序号 
	for(int i=0;i<L;i++)
	{
		while(j<C&&cow[j].first<=bot[i].first)//把满足bot[i]条件的奶牛都放入队列中 
		{
			q.push(cow[j].second);//将牛的最大值放入队列 
			j++;
		}
		while(!q.empty() && bot[i].second)//当队列不为空，且bot[i]的数量不为0 
		{
			int x = q.top();//取出队列的最小值 
			q.pop();
			if(x<bot[i].first) continue;//如果大于防嗮霜值的就跳过 
			ans++;
			bot[i].second--;//防嗮霜数量-1 
		}
	}
	cout<<ans<<endl;
	return 0; 
} 

奈何我冒泡的算法如何打动你超时的心