← 返回题目列表

AtCoder · abc128_b

B. 指南

中文机器翻译题面 查看原题

分数: 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