【华为OD机试真题 python】支持优先级的队列【2023 Q2 | 100分】

■ 题目描述

【支持优先级的队列】

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

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

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

输入描述

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

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

40,30,10,20

---

Python代码实现:

N = int(input())
input_strs = input().split(" ")

order_map = {}
for i in range(N):
    word = input_strs[i]
    index =