B - 指南

得分：$200$ 分

题目描述

你决定写一本介绍好餐厅的书。 有 $N$ 家餐厅你想要介绍：餐厅 $1$，餐厅 $2$，$...$，餐厅 $N$。餐厅 $i$ 位于城市 $S_i$，你对该餐厅的评分是 $P_i$，满分为 $100$ 分。 没有两家餐厅有一样的评分。

你想按照以下顺序介绍餐厅：

• 按照城市名称的字典序排列餐厅。
• 如果同一个城市有多家餐厅，则按照评分从高到低排列。

按照介绍顺序输出餐厅的编号。

约束

• $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$ 个餐厅的编号。

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

3
4
6
1
5
2

三个城市按字典序是 kazan $<$ khabarovsk $<$ moscow。对于每个城市，餐厅按评分从高到低的顺序介绍。所以，餐厅的介绍顺序是 $3,4,6,1,5,2$。

10
yakutsk 10
yakutsk 20
yakutsk 30
yakutsk 40
yakutsk 50
yakutsk 60
yakutsk 70
yakutsk 80
yakutsk 90
yakutsk 100

10
9
8
7
6
5
4
3
2
1

• 将城市按字典序排序，得到的餐厅列表如下：yakutsk 10, 20, 30, 40, 50, 60, 70, 80, 90, 100。餐厅按评分从高到低的顺序介绍，所以输出的餐厅的顺序是 $10, 9, 8, 7, 6, 5, 4, 3, 2, 1$。