POJ 3614 Sunscreen G++ 枚举没实现 优先队列实现 贪心 背



#include 
#include 
#include 
#include 
#include 
using namespace std;
//英语 看博友分析 抄博友程序 枚举没实现 优先队列实现 贪心  背 
struct cow{
	int l;
	int r;
}; 
bool cmp1(cow a,cow b)
{
	return a.l>n>>m;
	vector da;
	for(int i=0;i>t.l>>t.r;
		da.push_back(t);
	} 
	sort(da.begin(),da.end(),cmp1);
	vector ve;
	for(int i=0;i>t.zhi>>t.num;
		ve.push_back(t);
	}
	sort(ve.begin(),ve.end(),cmp2);
	priority_queue,greater > que;//必须是优先队列  不漏牛 
	int j=0;//牛 
	int jg=0;
	for(int i=0;i=da[j].l)//有条件 
		{
			que.push(da[j].r);
			j++;
		} 
		while(que.empty()!=1 && ve[i].num>0)
		{
			int t=que.top();
			que.pop();
			if(t>=ve[i].zhi)
			{
				jg++;
				ve[i].num--;
			}
		}
	}
	cout<