ZOJ2724 Windows Message Queue 裸queue的模拟

来源:互联网 发布:雄鹰1911走淘宝暗语 编辑:程序博客网 时间:2024/06/05 04:14

题目要求FIFO


#include<cstdio>#include<cstdlib>#include<iostream>#include<queue>#include<vector>#include<queue>#include<cstring>using namespace std;struct in{string name;int id;int dex;in(string s,int d,int x):name(s),id(d), dex(x) { };};bool operator < (const in a,const in b){   return a.dex>b.dex;}priority_queue< in > q;int main(){string S;int Id,Dex;while(cin>>S){if(S=="GET"){if(q.empty()) cout<<"EMPTY QUEUE!"<<endl;else {in t=q.top();q.pop();cout<<t.name<<" "<<t.id<<endl;}}else {cin>>S>>Id>>Dex;q.push(in(S,Id,Dex));}}return 0;}