‹ 上一题 下一题 ›

g5-08329. 稳定的排名 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLalgorithm

题目描述

位考生报名参加一场测验,报名顺序就是输入顺序。现在按分数从高到低出榜,并且:分数相同的考生,必须保持报名时的先后顺序(先报名的排在前)。

sort 是不稳定的——同分元素排完后的先后没有任何保证;要保住原有顺序,用 stable_sort,或者在比较函数里给同分情况加第二关键字「报名序号」。

输入格式

第一行一个整数 ()。

接下来 行,每行一个姓名和一个分数,用空格分隔:姓名为仅含小写字母的字符串(长度 ,互不相同),分数 满足 。

输出格式

共 行:按榜单从第 名到第 名,每行输出「姓名 分数」(中间一个空格)。

样例

输入:

4
chenyi 90
liuer 90
zhangsan 95
wangwu 90

输出:

zhangsan 95
chenyi 90
liuer 90
wangwu 90

三人同为 90 分,按报名顺序 chenyi、liuer、wangwu 依次排在 95 分的 zhangsan 之后。

数据范围

,,姓名互不相同。同分的先后是题目要求,不是碰运气——依赖 sort 对同分元素的固定做法没有依据,stable_sort 或「报名序号」第二键才立得住。

输入
输出

            
答案