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!
*/