‹ 上一题 下一题 ›

g4-08147. 同分保序 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-44级·结构体与多键排序排序与多关键字排序

题目描述

名学生各有姓名与成绩。请按成绩从高到低输出姓名;成绩相同的,保持输入时的先后顺序。

输入格式

第一行一个整数 。

接下来 行,每行一个不含空格的姓名和一个整数成绩。

输出格式

共 行,每行一个姓名,按成绩从高到低输出(同分保输入序)。

样例

输入
4
A 90
B 90
C 95
D 90
输出
C
A
B
D

C 最高;A、B、D 同为 90,保持输入先后。

数据范围

;姓名长度不超过 10 且互不相同;成绩 。

提示:stable_sort 或在比较时带上输入序号都可以。

输入
输出

            
答案