113. 【应-3-2·难】事件优先级处理
中等
Python
📋 题目描述
事件队列里收到了 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]) 直接排。
请登录后提交代码