7-20 Windows消息队列 （25 分）（模拟水题）

题意：

思路： 用优先队列直接模拟就OK了，另外优先队列存pair的时候比较的是first的值，实测！！

上代码：

 #include <iostream>
 #include <queue>
 #include <cstdio>
 #include <algorithm>
 #include <cmath>
 #include <cstring>
 #include <queue>
 #include <vector>
 #define INF 0x3f3f3f3f
 #define FRE() freopen("in.txt","r",stdin)

 using namespace std;
 typedef long long ll;
 typedef pair<int,string> P;
 const int maxn = 1e5+;
 priority_queue<P, vector<P>, greater<P> > que;
 string op,name;
 int n,id;

 int main() {
     //FRE();
     cin>>n;
     for(int i = ; i<n; i++) {
         cin>>op;
         if(op[]=='P') {
             cin>>name>>id;
             que.push(P(id, name));
         } else {
             if(que.empty()){
                 cout<<"EMPTY QUEUE!"<<endl;
             }
             else{
                 P p = que.top();
                 que.pop();
                 cout<<p.second<<endl;
             }
         }
     }
     return ;
 }
 /*
 样例输入:
 9
 PUT msg1 5
 PUT msg2 4
 GET
 PUT msg3 2
 PUT msg4 4
 GET
 GET
 GET
 GET
 样例输出:
 msg2
 msg3
 msg4
 msg1
 EMPTY QUEUE!
 */