113. 【应-3-2·难】事件优先级处理

中等 Python 2s 256MB
通过 0/0

📋 题目描述
事件队列里收到了 N 条事件,每条事件带一个整数优先级(数值越大优先级越高)和一个事件名。请把所有事件按优先级从高到低输出;优先级相同的事件,保持它们在输入中的相对顺序(稳定排序)。
📥 输入描述
第一行整数 N(1<=N<=1000)。 接下来 N 行,每行 `优先级 事件名`,用空格分隔。优先级是整数,事件名是不含空格的字符串。
📤 输出描述
N 行,按优先级降序输出事件名。
输入样例
3
1 a
3 b
2 c
输出样例
b
c
a
提示:把每条事件存成 (优先级, 输入序号, 事件名),然后按 (-优先级, 序号) 升序排序。 Python 的 list.sort 本身是稳定的,也可以用 sorted(items, key=lambda x:-x[0]) 直接排。

登录后提交代码

讨论区 0
登录后参与讨论

还没有讨论,来发表第一条吧!