题目描述
名同学比体重,每人报上名字与体重。把(名字, 体重)存进 vector<pair<string,int>>,排成一份体重冠军榜:
- 体重高的在先;
- 体重相同的,名字字典序小的在先。
默认字典序是「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 直接用 < 比的就是字典序。