看病要排序（hdu 1873）

题目：点击打开链接

这是一道很典型的优先队列题型，每个医生对应一个优先队列，队列里面不止一个数据成员，所以最好用结构体存储。

关键在于自定义优先级……

#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;
}