A7665. [ABC128B] Guidebook
编程题
普及-
知识点
题目描述
你打算写一本介绍美味餐厅的书。你准备介绍 $N$ 家餐厅，分别为餐厅 $1$、餐厅 $2$、……、餐厅 $N$。餐厅 $i$ 位于 $S_i$ 市，你对其评分为 $P_i$ 分（满分 $100$ 分）。不存在两家不同的餐厅评分相同的情况。
在这本书中，你打算按照以下顺序介绍餐厅：
- 先介绍市名按字典序较早的餐厅。
- 如果同一个市有多家餐厅，则按评分从高到低的顺序介绍。
请按照这本书中介绍的顺序输出餐厅的编号。
在这本书中，你打算按照以下顺序介绍餐厅：
- 先介绍市名按字典序较早的餐厅。
- 如果同一个市有多家餐厅，则按评分从高到低的顺序介绍。
请按照这本书中介绍的顺序输出餐厅的编号。
输入格式
输入以如下格式从标准输入给出。
> $N$
> $S_1$ $P_1$
> $S_2$ $P_2$
> $\vdots$
> $S_N$ $P_N$
> $N$
> $S_1$ $P_1$
> $S_2$ $P_2$
> $\vdots$
> $S_N$ $P_N$
输出格式
输出 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）输出第 $i$ 个被介绍的餐厅的编号。
输入输出样例
输入 #1
6 khabarovsk 20 moscow 10 kazan 50 kazan 35 moscow 60 khabarovsk 40
输出 #1
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
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $S$ 由小写英文字母组成，长度为 $1$ 到 $10$
- $0 \leq P_i \leq 100$
- $P_i$ 是整数
- $P_i \neq P_j$（$1 \leq i < j \leq N$）
## 样例解释 1
有 $3$ 个不同的市名，按字典序为
- $1 \leq N \leq 100$
- $S$ 由小写英文字母组成，长度为 $1$ 到 $10$
- $0 \leq P_i \leq 100$
- $P_i$ 是整数
- $P_i \neq P_j$（$1 \leq i < j \leq N$）
## 样例解释 1
有 $3$ 个不同的市名，按字典序为
kazan $<$ khabarovsk $<$ moscow。对于每个市，按评分高的餐厅优先介绍。因此，餐厅的介绍顺序为 $3,4,6,1,5,2$。