‹ 上一题 下一题 ›

g5-08273. 体重冠军榜 未做

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

题目描述

名同学比体重,每人报上名字与体重。把(名字, 体重)存进 vector<pair<string,int>>,排成一份体重冠军榜:

  1. 体重高的在先;
  2. 体重相同的,名字字典序小的在先。

默认字典序是「first 升、second 升」,这里要的是「second 降、first 升」——必须手写比较函数 cmp 传给 sort。排好后每行输出「名字 体重」。

输入格式

第一行一个整数 ()。

接下来 行,每行一个名字 (只含小写字母,长度不超过 ,两两不同)和一个整数 ()。

输出格式

共 行,每行「名字 体重」,按冠军榜规则排序。

样例

输入:

4
tom 50
jerry 62
anna 50
bob 45

输出:

jerry 62
anna 50
tom 50
bob 45

jerry 最重排头;anna 和 tom 同为 50,按名字字典序 anna 在前;bob 最轻收尾。

数据范围

,,名字两两不同。提示:cmp 里先比体重(相等才比名字),string 直接用 < 比的就是字典序。

输入
输出

            
答案