4186 - 投稿排名

题目描述

小 A 是学校文学社的负责人。这学期,文学社举办了一场全校征文活动,共收到 N 篇投稿。每篇投稿属于某个主题组别(组别代号为一个由小写英文字母组成的字符串),并由评委打出了一个唯一的得分(整数,范围 0 \sim 100 分,任意两篇投稿得分互不相同)。

活动结束后,小 A 需要将所有投稿整理成一份公示名单,规则如下:

  • 先按组别代号的字典序从小到大排列;
  • 若两篇投稿属于同一组别,则按评委打分从高到低排列。

请按公示名单的顺序,依次输出各投稿的原始编号。

输入

输入共 N + 1 行。

第一行包含一个正整数 N,表示投稿总数。

接下来 N 行,第 i 行(1 \leq i \leq N)包含一个字符串 T_i 和一个整数 Q_i,分别表示第 i 篇投稿的组别代号与评委得分,以单个空格分隔。

输出

输出共 N 行,第 i 行输出公示名单中第 i 个位置对应的投稿原始编号。

样例

输入

5
sensor 85
alpha 72
sensor 91
beta 60
alpha 88

输出

5
2
4
3
1

输入

3
model 55
model 90
model 30

输出

2
1
3

输入

4
zinc 44
copper 77
iron 33
gold 55

输出

2
4
3
1
说明

样例说明 1

三个组别按字典序排列为:\texttt{alpha} < \texttt{beta} < \texttt{sensor}

  • \texttt{alpha} 组:投稿 272 分)与投稿 588 分),按得分降序排列后为 5, 2
  • \texttt{beta} 组:仅有投稿 460 分),排列为 4
  • \texttt{sensor} 组:投稿 185 分)与投稿 391 分),按得分降序排列后为 3, 1

公示名单完整顺序为:5, 2, 4, 3, 1

样例说明 2

三篇投稿同属 \texttt{model} 组,只需按得分从高到低排列:投稿 290 分)、投稿 155 分)、投稿 330 分),依次输出 2, 1, 3

数据范围与提示

对于所有测试数据,保证:

  • 1 \leq N \leq 100
  • 组别代号 T_i 由小写英文字母组成,长度在 110 之间;
  • 0 \leq Q_i \leq 100Q_i 为整数;
  • 任意两篇投稿的得分互不相同,即对所有 1 \leq i < j \leq N,均有 Q_i \neq Q_j
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 4 枚
难度 基础


上一题 下一题