hduProblem-1873优先级队列的应用

本文链接：https://blog.csdn.net/Cui_csdn/article/details/55861878

#include <bits/stdc++.h>
using namespace std;

//结构体里面的成员，在默认情况下均是 public 的权限
struct node
{
	int id;
	int pri;
	friend bool operator<(node x,node y)	//重载运算符 (friend bool operator()(node x,node y)这样不对)
	{
		if(x.pri==y.pri)
			return x.id>y.id;	//">"表示在优先级相等的情况下，越来越大排序（即小的id在前） 
		else
			return x.pri<y.pri;//"<"表示在优先级不等的情况下，越来越小排序（即大的pri在前） 
	}	
};
int n,a,b;
char str[5];
int main()
{
	while(scanf("%d",&n)!=EOF)	//等价于while(~scanf("%d",&n)
	{
		int num=1;
		priority_queue<node> doctor[4];	//类似数组doctor[0],doctor[1],doctor[2](每一个都是优先级队列容器) 
		while(n--)						//缺省了两个参数，仿函数默认用<比较排序元素 
		{
			scanf("%s",str);
			if(str[0]=='I')
			{
				scanf("%d %d",&a,&b);
				node temp;
				temp.pri=b;temp.id=num;num++;
				doctor[a].push(temp);	
			}
			else
			{
				scanf("%d",&a);
				if(!doctor[a].empty())
				{
					node temp=doctor[a].top();
					printf("%d\n",temp.id);
					doctor[a].pop();
				}
				else
				{
					puts("EMPTY");	
				}
			}
		}
	}		
	return 0;
}