题目描述
位考生报名参加一场测验,报名顺序就是输入顺序。现在按分数从高到低出榜,并且:分数相同的考生,必须保持报名时的先后顺序(先报名的排在前)。
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 或「报名序号」第二键才立得住。