7-4 解题排行

7-4 解题排行
分数 10
作者 黄龙军
单位 绍兴文理学院
解题排行榜中，按解题总数生成排行榜。假设每个学生信息仅包括学号、解题总数；要求先输入n个学生的信息；然后按“解题总数”降序排列，若“解题总数”相同则按“学号”升序排列。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
每组测试数据先输入1个正整数n（1 ≤ n ≤ 100），表示学生总数。然后输入n行，每行包括1个不含空格的字符串s（不超过8位）和1个正整数d，分别表示一个学生的学号和解题总数。

输出格式:
对于每组测试数据，输出最终排名信息，每行一个学生的信息：排名、学号、解题总数。每行数据之间留一个空格。若解题总数相同则排名也相同，否则排名为排序后相应的序号。

输入样例:
1
4
0010 200
1000 110
0001 200
0100 225
输出样例:
1 0100 225
2 0001 200
2 0010 200
4 1000 110
来源：
[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计（微课视频版）, 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门（Python版）,北京:清华大学出版社,2021.4. ISBN:9787302571230

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

t = eval(input())

for i in range(t):
    n = eval(input())
    s = {}
    for i in range(n):
        stu, sco = input().split()
        s[stu] = eval(sco)
    rank = 0
    val = 0
    for index, i in enumerate(sorted(s.items(), key=lambda x: (x[1], -int(x[0])), reverse=True)):
        if i[1] != val:
            rank = index + 1
        print(rank, i[0], i[1], sep=" ")
        val = i[1]