网站建设与管理找工作,高校档案馆网站建设,网站经常做封面的那些番号,怎样可以做网站7-26 Windows消息队列#xff08;25 分#xff09;
消息队列是 Windows 系统的基础。对于每个进程#xff0c;系统维护一个消息队列。如果在进程中有特定事件发生#xff0c;如点击鼠标、文字改变等#xff0c;系统将把这个消息加到队列当中。同时#xff0c;如果队列不…7-26 Windows消息队列25 分
消息队列是 Windows 系统的基础。对于每个进程系统维护一个消息队列。如果在进程中有特定事件发生如点击鼠标、文字改变等系统将把这个消息加到队列当中。同时如果队列不是空的这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列将消息加到队列中以及从队列中获取消息。
输入格式 输入首先给出正整数 N≤105随后 N 行每行给出一个指令——GET 或 PUT分别表示从队列中取出消息或将消息添加到队列中。如果指令是 PUT后面就有一个消息名称、以及一个正整数表示消息的优先级此数越小表示优先级越高。消息名称是长度不超过 10 个字符且不含空格的字符串题目保证队列中消息的优先级无重复且输入至少有一个 GET。
输出格式 对于每个 GET 指令在一行中输出消息队列中优先级最高的消息的名称和参数。如果消息队列中没有消息输出 EMPTY QUEUE!。对于 PUT 指令则没有输出。
这道题用c很好写用C就要想一想方法了有模拟的有建堆的。 以下是本蒻蒻看到的大佬代码大佬代码
数组 二叉树“堆”。 用数组建二叉树 我们知道在int型里21/21020/210所以我们就可以利用这个特性建立一个二叉树比如10的左儿子20,右儿子21。每次在顺位读入一个值作者用了更巧的方法原理时候一样的然后和它的父亲比较如果优先级高就上位。 太妙了!
