#P1386. 2023.05-B卷-HWOD机试 -支持优先级的队列
2023.05-B卷-HWOD机试 -支持优先级的队列
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
实现一个支持优先级的队列,高优先级先出队列:同优先级时先进出先出
如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。
一组待存入队列的数据 (包含内容和优先级)
队列的数据内容(优先级信息输出时不再体现)
备注
不用考虑输入数据不合法的情况,测试数据不超过100个
输入
(10,1)(20,1)(30,2)(40,3)
输出
40,30,10,20
说明
输入样例中,向队列写入了4个数据,每个数据由数据内容和优先级组成
输入和输出内容都不含空格。
数据40的优先级最高,所以最先输出,其次是30:10和20优先级相同,所以按输入顺序输出
输入
(10,1)(10,1)(30,2)(40,3)
输出
40,30,10
说明
输入样例中,向队列写入了4个数据,每个数据由数据内容和优先级组成。 输入和输出内容都不含空格。
数据40的优先级最高,所以最先输出,其次是30:
两个10和10构成重复数据,被丢弃一个
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.