hdu 1509 Windows Message Queue

標籤：

考察優先隊列，不過要注意優先隊列的優先排序是不穩定排序，解決方案和自訂排序一樣，再添加一個參數即可

#include<iostream>#include<queue>using namespace std;string cmd;struct stu{string name;int p,lv,num;friend bool operator<(stu x,stu y){if(x.lv==y.lv) return x.num>y.num;return x.lv>y.lv;}};stu x;priority_queue<stu>mapp;int main(){int t=0;while(cin>>cmd){if(cmd=="GET"){if(!mapp.size()) cout<<"EMPTY QUEUE!"<<endl;else cout<<mapp.top().name<<" "<<mapp.top().p<<endl,mapp.pop();}else{cin>>x.name>>x.p>>x.lv;x.num=t++;mapp.push(x);}}return 0;}

hdu 1509 Windows Message Queue