题目描述

输入 n 名学生的姓名和成绩，按成绩从高到低排序；成绩相同时按姓名的字典序从小到大排序。

输入格式

第一行输入整数 n。接下来 n 行，每行输入一个不含空格的姓名和一个整数成绩。

输出格式

按排序后的顺序输出 n 行，每行输出姓名和成绩，中间用一个空格。

输入输出样例

输入

3
Tom 90
Jerry 95
Alice 90

输出

Jerry 95
Alice 90
Tom 90

数据范围与提示

可以使用 vector 保存结构体，再用 sort 和自定义比较函数排序。比较器必须使用严格弱序。

来源

《C++ STL 标准模板库》课堂例题。