分数: 200 点
问题陈述
您决定写一本介绍好餐馆的书。 有 N 您要介绍的餐厅: 餐厅 1, 餐厅 2, ..., 餐厅 N。餐厅 i 位于城市 S_i,以及您对该餐厅的评估分数 100- 点比例为 P_i。 没有两家餐厅的得分相同。
您想按以下顺序介绍餐厅:
- 餐厅按其城市名称的字典顺序排列。
- 如果同一城市有多家餐厅,则按评分降序排列。
按照书中介绍的顺序打印餐厅的标识号。
约束
- 1 ≤ N ≤ 100
- S 是长度介于 1 和 10 (含)由小写英文字母组成。
- 0 ≤ P_i ≤ 100
- P_i 是一个整数。
- P_i ≠ P_j (1 ≤ i < j ≤ N)
输入
输入由标准输入按以下格式给出:
N S_1 P_1 : S_N P_N
输出
打印 N 行。的 i- 第行 (1 ≤ i ≤ N) 应包含所介绍餐厅的标识号 i- 书中的第 3 次。
样本输入 1
6 khabarovsk 20 moscow 10 kazan 50 kazan 35 moscow 60 khabarovsk 40
示例输出 1
3 4 6 1 5 2
三个城市名称的字典顺序是 kazan < khabarovsk < moscow。对于每个城市,都会按分数降序介绍其中的餐厅。因此,餐厅按顺序介绍 3,4,6,1,5,2.
示例输入 2
10 yakutsk 10 yakutsk 20 yakutsk 30 yakutsk 40 yakutsk 50 yakutsk 60 yakutsk 70 yakutsk 80 yakutsk 90 yakutsk 100
示例输出 2
10 9 8 7 6 5 4 3 2 1