测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71724. 模仿秀前三名

编程题 入门

题目描述

电视台举办一场模仿秀节目,评委根据选手的体态、语言和形体动作的相似程度进行打分。现在给出 n 位选手的编号和总分,要求按照总分从大到小的顺序输出排在前三名选手的编号和总分;如果总分相同,则编号小的排在前面。

输入格式

输入的第一行包含一个正整数 n,表示参赛选手的数量(n \le 20)

接下来的 n 行,每行包含两个整数,分别表示选手的编号 id 和总分 score,用空格隔开。

输出格式

输出前三名选手的编号和总分,按照总分从大到小排序;如果总分相同,则按编号从小到大排序。

输出共三行,每行包含两个整数,分别是选手的编号 id 和总分 score,用空格隔开。

若参赛选手不足三名,则输出所有选手的信息,按照上述规则排序。

输入输出样例

输入 #1
5
1 240
2 262
3 229
4 199
5 210
输出 #1
2 262
1 240
3 229