■ 题目描述
【支持优先级的队列】
实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。
如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。
输入描述
一组待存入队列的数据(包含内容和优先级)
输出描述
队列的数据内容(优先级信息输出时不再体现)
示例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 =