7-26 Windows消息队列(25 分)
7-26 Windows消息队列(25 分)
消息队列是 Windows 系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。
输入格式:
输入首先给出正整数 N(≤105),随后 N 行,每行给出一个指令——GET 或 PUT,分别表示从队列中取出消息或将消息添加到队列中。如果指令是 PUT,后面就有一个消息名称、以及一个正整数表示消息的优先级,此数越小表示优先级越高。消息名称是长度不超过 10 个字符且不含空格的字符串;题目保证队列中消息的优先级无重复,且输入至少有一个 GET。
输出格式:
对于每个 GET 指令,在一行中输出消息队列中优先级最高的消息的名称和参数。如果消息队列中没有消息,输出 EMPTY QUEUE!。对于 PUT 指令则没有输出。
这道题用c++很好写,用C就要想一想方法了,有模拟的,有建堆的。
以下是本蒻蒻看到的大佬代码:大佬代码
数组 二叉树(“堆”)。
用数组建二叉树
我们知道在int型里21/2=10,20/2=10,所以我们就可以利用这个特性建立一个二叉树,比如10的左儿子20,右儿子21。每次在顺位读入一个值(作者用了更巧的方法,原理时候一样的),然后和它的父亲比较,如果优先级高就上位。
太妙了!
7-26 Windows消息队列(25 分)相关推荐
- 5-2 Windows消息队列 (25分)
5-2 Windows消息队列 (25分) 消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中 ...
- 7-8 Windows消息队列 (25 分)
消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中.同时,如果队列不是空的,这一进程循环地从队列中 ...
- 7-26 Windows消息队列 (25 分)(详解+思路+超时解决)
一:题目 消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中.同时,如果队列不是空的,这一进程循环 ...
- 7-26 Windows消息队列
7-26 Windows消息队列(25 分) 消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中. ...
- Windows消息队列
Windows消息队列(优先队列) 消息队列是Windows系统的基础.对于每个进程,系统维护一个消息队列.如果在进程中有特定事件发生,如点击鼠标.文字改变等,系统将把这个消息加到队列当中.同时,如果 ...
- 7-4 堆栈模拟队列 (25 分)
7-4 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判 ...
- Windows 消息队列
Windows 消息队列 消息队列的功能 使用消息队列的场合 1. 客户端常常从网络上断开连接 2. 客户端和服务端都在线 消息 1. 消息的类型 2. 消息优先级 3. 消息的传递模式 4. 事务消 ...
- windows消息队列。DispatchMessage。 PostMessage
如果HWND为NULL, 表明向当前线程发送Quit消息.. 大概是为了多任务的需要,Windows接管了所有的资源,以便于进行统一处理. 其中最××的就是接管了输入,并推出了消息队列的概念. Win ...
- UI线程和Windows消息队列
在Windows应用程序中,窗体是由一种称为"UI线程(User Interface Thread)"的特殊类型的线程创建的. 首先,UI线程是一种"线程",所 ...
最新文章
- Python 词云玩一下
- R语言构建生存分析(survival analysis)模型示例
- 计算机专业申请计算生物学,卡内基梅隆大学计算生物学硕士专业
- 15-description-Objective-C笔记
- Mapreduce执行过程分析(基于Hadoop2.4)——(一)
- Netty:Netty不断打开文件的BUG
- 计算机网络 第六章 应用层
- CTF加密题型解析:RSA算法的CTF解法之一
- RHadoop搭建(HBase)
- Android群英传知识点回顾——第七章:Android动画机制与使用技巧
- 可达性分析算法GC Roots
- 问题 K: [入门OJ]开会时间(初中生请多多指教)
- 速通C语言支线第一站 基础刷题
- vue实现横向无限滚动
- 郭平欣老先生在恢复中
- 英语口语120句(zt)
- 操作系统 - Linux
- 《Unity 3D脚本编程:使用C#语言开发跨平台游戏》序言
- S60v5 编程环境的搭建
- neo4j ogm_带有Hibernate OGM的NoSQL –第二部分:查询数据
热门文章
- android.os.BinderProxy cannot be cast to
- VS 调用外部DLL时提示“无法嵌入互操作类型”
- 会移动的文字(Marquee)
- Spring中拦截/和拦截/*的区别 - 不能访问到返回的JSP - 访问静态资源(jpg,js等)
- php 添加样式,添加样式到php html电子邮件
- php jquery模板替换图片,仿jquery插件官网头像更换(原创)
- 13 python初学(函数)
- Linux 监控数据库资源占用
- 在京东上买的手机然后申请退货的经历
- hdu_2089 不要62