STL专题-优先队列

//医院看病
#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;
struct node{
    int value ,id;
    bool operator <(const node &b)const{//重载运算符，自定义数据类型及名称
        if (value==b.value){     //构造小于<运算符时，当value相同，id大的是小的
            return id>b.id;
        }else{
            return value<b.value; //value不相同时，value即为所要的权值小的点
        }
    }
};
int main(){
    int t;  //t表示发生事件的数目
    while(cin>>t){
        node pep;
        priority_queue<node >q[10];//题中有三个医生，故设10个足矣
        int timt;
        timt=1;//初始化timt为1
        string s;
        while(t--){
            cin>>s;
            if(s=="IN"){  //IN A B，表示有优先级为B的病人要A医生治疗
                int a;
                cin>>a>>pep.value;
                pep.id=timt;//id=timt,id即为来的顺序
                timt++;
                q[a-1].push(pep);
            }else{  //OUT A,表示医生A进行了一次治疗
                int a;
                cin>>a;
                if(q[a-1].empty()){
                    cout<<"EMPTY"<<endl;
                }else{
                    cout<<q[a-1].top().id<<endl;
                    q[a-1].pop();//删除队头元素
                }
            }
        }
    }
    return 0;
}