问题标题: 酷町堂:4071 windows优先队列

0
0
已解决
王子健
王子健
初级天翼
初级天翼

4071   windows优先队列        经验值:800

题目描述 Description

消息队列是windows系统的基本原理。对于每一个程序,系统都会有一个消息队列。如果这个程序被操作,比如鼠标点击,文本修改,系统将会给队列添加一条消息。与此同时,在队列中的消息不为空的情况下,程序将会根据优先级值从队列中不断得到消息。注意,优先级值越低表示的优先级越高。在这个问题中,你要模仿接收消息和发送消息的队列。

输入描述 Input Description

输入只有一个测试用例。
每行都是一个命令,“G”或“P”,这意味着获取消息或放置消息。命令之后,有一个字符表示消息名,后跟两个整数表示参数和优先级(注意:G之后的字符和整数不做处理)。最多有60000个命令。请注意,一条消息可能出现两次或两次以上,如果两条消息具有相同的优先级,则先出现的消息将首先被处理(即,相同优先级的实行“先进先出(FIFO)”原则。)处理到文件结尾。

输出描述 Output Description

对于每个“G”命令,在一行中输出从消息队列获取的命令以及名称和参数。如果队列中没有消息,则输出“EMPTY QUEUE!”,“P”命令没有输出。

样例输入 Sample Input

G m 10 5

P m 10 5

P n 10 4

G m 10 5

G m 10 5

G m 10 5

样例输出 Sample Output

EMPTY QUEUE!

n 10

m 10

EMPTY QUEUE!

 

 

 

题目没有看懂,有QQ且会的加我QQ:1708262261或者在答案区给出思路和核心代码

此题要用优先队列


0
已采纳
高杨
高杨
资深守护
资深守护

P就是放入队列,G就是q.pop(),但是要输出

高杨在2020-08-09 11:11:30追加了内容

用个结构体,把4个值存一下,再把顺序用id存起来,运算符重置一下就么得了

(为了光能我真是拼了)

0
0
赵逸凡
赵逸凡
初级启示者
初级启示者

定义结构体队列,重载<运算符

你怎么这么爱问作业题啊

我要回答