2334: 马拉松比赛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:18
题目描述
题目描述
n个运动员参加马拉松比赛。输入每个选手的序号(序号是一个字符串)和成绩(跑完全程的分钟数,是个正整数),请将n个选手按如下规则排序后,输出运动员的序号。
- 成绩好的选手排前面;
- 成绩相同的选手,序号小的选手排前面。
输入描述
输入共有 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
提示
“成绩好的选手排前面”,意思是,用时少的选手排前面。也就是按成绩从小到大排序。