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

2021-07-08 13:06

阅读：759

标签：define 输出 tle ted rap stream 消息队列 sso selected

题意：

技术分享图片 ?

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

技术分享图片 ?

上代码：

 1 #include  2 #include  3 #include  4 #include 
 5 #include  6 #include  7 #include  8 #include  9 #define INF 0x3f3f3f3f
10 #define FRE() freopen("in.txt","r",stdin)
11 
12 using namespace std;
13 typedef long long ll;
14 typedef pairint,string> P;
15 const int maxn = 1e5+10;
16 priority_queue, greater
 > que;
17 string op,name;
18 int n,id;
19 
20 int main() {
21     //FRE();
22     cin>>n;
23     for(int i = 0; i) {
24         cin>>op;
25         if(op[0]==‘P‘) {
26             cin>>name>>id;
27             que.push(P(id, name));
28         } else {
29             if(que.empty()){
30                 cout"EMPTY QUEUE!"endl;
31             }
32             else{
33                 P p = que.top();
34                 que.pop();
35                 coutendl;
36             }
37         }
38     }
39     return 0;
40 }
41 /*
42 样例输入:
43 9
44 PUT msg1 5
45 PUT msg2 4
46 GET
47 PUT msg3 2
48 PUT msg4 4
49 GET
50 GET
51 GET
52 GET
53 样例输出:
54 msg2
55 msg3
56 msg4
57 msg1
58 EMPTY QUEUE!
59 */

View Code

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

标签：define 输出 tle ted rap stream 消息队列 sso selected

原文地址：https://www.cnblogs.com/sykline/p/9737876.html

上一篇：win10 专业版安装tornado 的步骤

下一篇：Node.js 安装及环境配置之 Windows 篇

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：7-20 Windows消息队列（25 分）（模拟水题）
文章链接：http://soscw.com/index.php/essay/102378.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章

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

评论

热门文章

推荐文章

最新文章

置顶文章

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