‹ 上一题 下一题 ›

g5-08290. 按分数排榜 未做

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

题目描述

读入 个学生的「名字 分数」(名字互不相同),按分数从高到低排榜;同分的按名字字典序从小到大。输出每行「名字 分数」。

map 按键排,没法按值排:把键值对整段搬进 vector<pair<string, int>>(vector<pair<string,int>> v(mp.begin(), mp.end()); 一行完成),再写比较函数让 sort 按「分数降序、同分名字升序」重排。

输入格式

第一行一个整数 ()。

接下来 行,每行一个名字(小写字母,长度 到 ,互不相同)和一个整数分数 ()。

输出格式

行:每行「名字 分数」,排好名次。

样例

输入:

4
tom 90
amy 90
bob 85
zoe 90

输出:

amy 90
tom 90
zoe 90
bob 85

三人同为 分,按名字字典序 amy、tom、zoe 依次排; 分的 bob 排最后。

数据范围

,。提示:比较函数返回「a 应排在 b 前面」——分数不同比分数(降序),同分再比名字(升序),两个关键字一次写清。

输入
输出

            
答案