hdu1509

http://acm.hdu.edu.cn/showproblem.php?pid=1509

#include<iostream>
#include<queue>
using namespace std;
struct ss
{
	friend operator<(const ss a,const ss b)
	{
		if(a.v>b.v)
			return 1;
		else
			if(a.v==b.v&&a.num>b.num)
				return 1;
			else
				return 0;
	}
	int num,v,sum;
	char s[50];
};
int main()
{
	char str[5];
	int j=0;
	ss t;
	priority_queue<ss>Q;
	while(scanf("%s",str)>0)
	{
		if(str[0]=='P')
		{
			j++;
			scanf("%s%d%d%d",t.s,&t.sum,&t.v);
			t.num=j;
			Q.push(t);
		}
		else
		{
			if(Q.empty())
			{
				printf("EMPTY QUEUE!\n");
			}
			else
			{
				printf("%s %d\n",Q.top().s,Q.top().sum);
				Q.pop();
			}
		}
	}
	return 0;
}