华为OD机试 – 支持优先级的队列(Java & JS & Python)

题目描述

实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。

如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。

队列存储的数据内容是一个整数。

输入描述

一组待存入队列的数据 (包含内容和优先级)

输出描述

队列的数据内容(优先级信息输出时不再体现)

备注

不用考虑输入数据不合法的情况,测试数据不超过100个

用例

输入(10,1),(20,1),(30,2),(40,3)
输出40,30,10,20
说明

输入样例中,向队列写入了4个数据,每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据40的优先级最高,所以最先输出,其次是30;

10和20优先级相同,所以按输入顺序输出。

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
青葱年少的头像青葱年少普通用户
上一篇 2023年8月22日
下一篇 2023年8月22日

相关推荐