【华为OD】| 支持优先级的队列

一. 🌟 题目描述

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。
如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。

二. 🌟 输入描述

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

三. 🌟 输出描述

队列的数据内容（优先级信息输出时不再体现）
不用考虑输入数据不合法的情况，测试数据不超过 100 个

示例一

输入

(10,1),(20,1),(30,2),(40,3)
1

输出

40,30,10,20
1

说明

输入样例中，向队列写入了 4 个数据，每个数据由数据内容和优先级组成。

输入和输出内容都不含空格。

数据 40 的优先级最高，所以最先输出，其次是 30；

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

示例二

输入

(10,1),(10,1),(30,2),(40,3)
1

输出

40,30,10
1

说