HDU 1873 -- 看病要排队 (优先队列)

题目大意：一个医院有三个医生，不同病人指定医生来看病，根据病情轻重，设有优先级，优先级越高优先权越高，医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。

一共有两种事件：

1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0<A<=3,0<B<=10)

2:"OUT A",表示医生A进行了一次诊治，诊治完毕后，病人出院。(0<A<=3)

对于每个"OUT A"事件，在一行里面输出被诊治人的编号ID。如果该事件时无病人需要诊治，则输出"EMPTY"。 诊治人的编号ID的定义为：在一组测试中，"IN A B"事件发生第K次时，进来的病人ID即为K。从1开始编号。

一个标准的大顶堆优先队列模板题。

实现代码：

#include<cstdio>
#include<queue>
using namespace std;
struct Node{
int p,num;
Node(int a=0,int b=0):p(a),num(b){}
};
bool operator<(Node a,Node b){
if(a.p==b.p)
return a.num>b.num;
return a.p<b.p;
}
int main(){
int n;
char s[10];
struct Node Q;
while(~scanf("%d",&n)){
priority_queue<Node>q[3];
int cnt=0;
for(int i=0;i<n;i++){
scanf("%s",s);
if(s[0]=='I'){
int x,y;
scanf("%d%d",&x,&y);
cnt++;
Q.p=y;
Q.num=cnt;
Node Q(y,cnt);
q[x-1].push(Q);
}
else{
int x;
scanf("%d",&x);
if(!q[x-1].empty()){
Q=q[x-1].top();
q[x-1].pop();
printf("%d\n",Q.num);
}
else printf("EMPTY\n");
}
}
}
}