客服工单排序

普及-⏱ 1000ms💾 256MB#P3140🏷️ 排序

题目描述

客服中心按两条规则处理工单:

  1. 紧急工单(优先级 ≥ 60)优先于普通工单处理;
  2. 紧急工单之间按优先级从高到低处理,优先级相同的按提交先后;普通工单一律按提交先后。

给出按提交顺序登记的工单(编号 + 优先级),输出处理顺序的工单编号。

输入格式

第一行一个正整数 $n$($n < 100$)。 随后 $n$ 行,每行一个不含空格的工单编号(长度 < 10,互不相同)和一个整数优先级,用空格分隔。

输出格式

$n$ 行,每行一个工单编号:按处理顺序输出。

数据范围

$$n < 100,\quad \text{编号长度} < 10,\quad \text{优先级为整数}$$

样例输入 #1
5
021075 40
004003 15
010158 67
021033 75
102012 30
样例输出 #1
021033
010158
021075
004003
102012
样例输入 #2
3
A1 60
B2 70
C3 80
样例输出 #2
C3
B2
A1