5-2 Windows消息队列 (25分)
来源:互联网 发布:小米手环数据修改 编辑:程序博客网 时间:2024/05/02 01:05
5-2 Windows消息队列 (25分)
消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。
输入格式:
输入首先给出正整数N(≤105),随后N行,每行给出一个指令——GET
或PUT
,分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT
,后面就有一个消息名称、以及一个正整数表示消息的优先级,此数越小表示优先级越高。消息名称是长度不超过10个字符且不含空格的字符串;题目保证队列中消息的优先级无重复,且输入至少有一个GET
。
输出格式:
对于每个GET
指令,在一行中输出消息队列中优先级最高的消息的名称和参数。如果消息队列中没有消息,输出EMPTY QUEUE!
。对于PUT
指令则没有输出。
输入样例:
9PUT msg1 5PUT msg2 4GETPUT msg3 2PUT msg4 4GETGETGETGET
输出样例:
msg2msg3msg4msg1EMPTY QUEUE!
- 时间限制:150ms
- 内存限制:64MB
- 代码长度限制:16kB
- 判题程序:系统默认
- 作者:DS课程组
啊哈,建立一个最小堆,然后瞎搞就好了;
#include <stdio.h>#include <string.h>struct BST{ int w; char s[110];}q[400040];int main(){ int Size=0,n,i; char tx[5],ch[5]; int tp; scanf("%d",&n); q[0].w=-1000000000; while(n--) { scanf("%s",tx); if(strcmp("PUT",tx)==0) { scanf("%s%d",ch,&tp); i=++Size; for(;q[i/2].w>tp;i/=2) { q[i].w=q[i/2].w; strcpy(q[i].s,q[i/2].s); } q[i].w=tp; strcpy(q[i].s,ch); } else { if(!Size) puts("EMPTY QUEUE!"); else { char tt[10]; printf("%s\n",q[1].s); int temp=q[Size].w; strcpy(tt,q[Size--].s); int child,parent; for(parent=1;parent*2<=Size;parent=child) { child=parent*2; if(child!=Size&&(q[child+1].w<q[child].w)) child++; if(temp<q[child].w) break; else { q[parent].w=q[child].w; strcpy(q[parent].s,q[child].s); } } q[parent].w=temp; strcpy(q[parent].s,tt); } } } return 0;}
0 0
- 5-2 Windows消息队列 (25分)
- 5-26 Windows消息队列 (25分)
- Windows消息队列 (25分)
- PTA-数据结构 5-26 Windows消息队列 (25分)
- Windows消息队列(25 分)
- Windows消息队列(25 分)
- 7-26 Windows消息队列(25 分)
- 7-120 Windows消息队列(25 分)
- PTA 7-7 Windows消息队列(25 分)
- 7-7(排序) Windows消息队列(25 分)
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- PTA 7-7(排序) Windows消息队列(25 分) 25分代码 优先队列
- 5-26 Windows消息队列
- 5-26 Windows消息队列
- Windows消息【一】 消息队列
- windows消息和消息队列
- windows消息和消息队列
- windows消息和消息队列
- 一些Drupal的How to细节处理
- Oracle 12C ORA-01792: maximum number of columns in a table or view is 1000
- MYSQL关于 NO DATABACE SELECT 报错的解决办法
- 【ARM-Linux开发】Linux链接
- 使用@JsonFormat引起的时间比正常时间慢8小时解决方法
- 5-2 Windows消息队列 (25分)
- delete与truncate的区别
- linux CentOS 6.5 中安装与配置JDK-7
- 重新注册博客
- 软件性能优化漫谈(一):软件性能测量与分析
- 解释return和exit()的区别
- data
- 目前用到的原型设计工具总结
- git