华为OD机试 - 支持优先级的队列 - 优先队列（Java 2024 B卷 100分）

一、题目描述

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

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

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

二、输入描述

一组待存入队列的数据（包含内容和优先级）。

三、输出描述

队列的数据内容（优先级信息输出时不再体现）。

补充说明

不用考虑数据不合法的情况，测试数据不超过100个。

四、测试用例

测试用例1

1、输入

(10:5),(10:5),(20:3)

2、输出

[10, 20]

3、说明

重复元素 (10,5) 第二次被丢弃。

有效数据为：(10,5) 和 (20,3)，排序后 10 的优先级高于 20。

测试用例2

1、输入

(50:10),(60:9),(50:10)

2、输出

[50, 60]

3、说明

重复 (50,10