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

A71817. 奖牌榜

编程题 入门

题目描述

今年大学生运动会,小蓝要根据每个学校获得的奖牌数量,按奖牌总数从多到少进行排序,整理出奖牌榜;如果有相同总奖牌数,则学校编号小的排在前面。

输入格式

输入的第一行包含一个正整数 n,表示学校的数量。(1 \le n \le 100

接下来的 n 行每行包含两个整数,分别表示学校编号和该学校获得的奖牌总数 。

输出格式

输出共 n 行,按照奖牌总数从多到少排序后的学校编号。如果两所学校奖牌总数相同,则学校编号小的排在前面。

输入输出样例

输入 #1
3
1 40
2 53
3 53
输出 #1
2 53
3 53
1 40