题目:点击打开链接
这是一道很典型的优先队列题型,每个医生对应一个优先队列,队列里面不止一个数据成员,所以最好用结构体存储。
关键在于自定义优先级……
#include<bits/stdc++.h>
using namespace std;
char a[4];
struct node
{
int cnt;
int rank;
friend bool operator <(node a,node b)
{
if(a.rank!=b.rank) return a.rank<b.rank;
else return a.cnt>b.cnt;
}
};
int main()
{
int n;
while(scanf("%d",&n)==1)
{
int k=0;
priority_queue<node>doc[3];
for(int i=0;i<n;i++)
{
scanf("%s",a);
if(a[0]=='I')
{
node temp;
int x,y;
scanf("%d%d",&x,&y);
temp.rank=y;
temp.cnt=++k;
doc[x-1].push(temp);
}
else
{
int y;
scanf("%d",&y);
if(doc[y-1].empty())
printf("EMPTY\n");
else
{
node temp;
temp=doc[y-1].top();
doc[y-1].pop();
printf("%d\n",temp.cnt);
}
}
}
}
return 0;
}