记录编号	240360	评测结果	AAAAAAAAAA
题目名称	[湖北2011寒假] 未名湖钓鱼	最终得分	100
用户昵称	O(1)	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2016-03-22 18:23:31	内存使用	0.31 MiB

#include<iostream>
#include<queue>
#include<fstream>
#include<functional>
#define cin fin
#define cout fout
using namespace std;
struct node  
{  
    friend bool operator < (node n1, node n2)  
    {  
        return n1.pr < n2.pr;  
    }  
    int pr;  
    int va;  
};  
int main()
{
	ofstream fout("fisha.out");
	ifstream fin("fisha.in");
	priority_queue<node> q;
	int n,m,t,k;
	cin>>n>>m>>t>>k;  //n为湖数，m是总时间，t为走路所耗时间，k为钓鱼所耗时间
	int time1=m-(n-1)*t-1;
	int ci=time1/k,sum=0;
	node a[n];
	int i=0;
	while(cin>>a[i].pr>>a[i].va)
	{
		q.push(a[i]);
		i++;
	}
	node w;
	for(int i=1;i<=ci;i++)
	{
		w=q.top();
		if(w.pr<=0)
		   break;
		//cout<<w.pr<<" "<<w.va<<endl;
		sum+=w.pr;
		w.pr=w.pr-w.va;
		q.pop();
		q.push(w);
		
	}
	cout<<sum<<endl;
	
}