Guidebook

题目描述

你决定写一本介绍好餐馆的书。 你想要介绍 $N$ 家餐馆：餐馆 $1$、餐馆 $2$、…、餐馆 $N$。餐馆 $i$ 位于城市 $S_i$，你对该餐馆在 $100$ 分制下的评分是 $P_i$。 没有两家餐馆的分数相同。 你想以以下顺序介绍这些餐馆：

餐馆按城市名称的字典序排列。 如果同一城市有多家餐馆，则按评分降序排列。

打印餐馆在书中被介绍的顺序的编号。

输入格式

输入从标准输入按以下格式给出： $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

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

提示

$1 ≤ N ≤ 100$ $S$ 是长度在 $1$ 到 $10$（含）之间的由小写英文字母组成的字符串。 $0 ≤ P_i ≤ 100$ $P_i$ 是整数。 $P_i ≠ P_j$ (1 ≤ i < j ≤ N)三个城市名称的字典序为 $kazan$ < $khabarovsk$ < $moscow$。对于每个城市，所在城市的餐馆按评分降序介绍。因此，餐馆的介绍顺序是 $3,4,6,1,5,2$。

标签: AtCoder|abc128B

来源

AtCoder|abc128B