传统题 1500ms 256MiB

城市餐厅排名

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

nn 家餐厅,第 ii 家餐厅有:

  • 所在城市名字 SiS_i
  • 评分 PiP_i

请按以下规则输出餐厅编号(编号从 11 开始):

  1. 先按城市名字典序升序排列
  2. 若城市相同,再按评分从高到低排列

输入格式

第一行一个整数 nn
接下来 nn 行,每行一个字符串 SiS_i 和一个整数 PiP_i

输出格式

输出 nn 行,每行一个整数,表示排序后的餐厅编号。

样例

3
tokyo 10
osaka 20
tokyo 30
2
3
1

样例解释

  • 城市 osaka 字典序最小,只有餐厅 22,先输出 22
  • 城市 tokyo 有两家餐厅,评分高的餐厅 33 先输出,评分低的餐厅 11 后输出。

数据范围与提示

  • 1n1001 \le n \le 100
  • 城市名只包含英文字母,长度不超过 100100
  • 1Pi1001 \le P_i \le 100

基础算法复习2

未认领
状态
已结束
题目
15
开始时间
2026-6-25 0:00
截止时间
2026-8-28 23:59
可延期
24 小时