2334: 马拉松比赛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:18

题目描述



题目描述

n个运动员参加马拉松比赛。输入每个选手的序号(序号是一个字符串)和成绩(跑完全程的分钟数,是个正整数),请将n个选手按如下规则排序后,输出运动员的序号。

  1. 成绩好的选手排前面;
  2. 成绩相同的选手,序号小的选手排前面。

输入描述

输入共有 n+1 行,第 1 行为运动员总人数 n;10 ≤n≤100000;
第 2 行至第 n+1 行分别是每人的序号和成绩,用空格隔开。

输出描述

输出共有 n 行,即排序完成后,n 个运动员从前往后的序号。

样例输入 复制

4
0001 224
0002 248
0003 220
0004 224

样例输出 复制

0003
0001
0004
0002

提示



“成绩好的选手排前面”,意思是,用时少的选手排前面。也就是按成绩从小到大排序。

来源/分类