负责人

• cq_irritater

注意

本题需要文件读写（football.in / football.out）。

题目背景

为庆祝 Sleeping Cup 成立 $1$ 周年，Sleeping Dolphin 和它的好朋友们在 $2025$ 年 $4$ 月 $12$ 日早上一起参加了一场名为 Sleeping Cup 世界杯预选赛 的足球比赛，最终 C 队以 0 比 7 的比分惨败 J 队。

然而，主帅却认为自己的踢法并没有问题，只是因为队伍中的球员太菜了。

C 队成员一时也不知道如何是好，于是他们找到了你，想请你帮忙分析一下问题的所在。

题目描述

已知有 $a$ 支球队，其名字为 $b$。每一支队伍都有两个正整数 $m$ 和 $n$，分别表示球员能力值和教练能力值。

当然，每一支队伍集结的时间 $t$ 也需要被我们考虑进去。

已知总评价 $k$ 的计算方法为：

请你比较一下每支队伍的总评价，并按照总评价从大到小输出他们的队伍名。

输入格式

本题有多组数据。

第一行输入一个整数 $T\ (1 \le T \le 10)$，表示数据组数。

对于每组数据：

第一行输入一个整数 $a\ (1 \le a \le 20)$，表示球队的数量。

接下来 $a$ 行，每行先输入一个字符串 $b\ (1 \le \vert b \vert \le 20)$，表示球队名称。然后输入三个正整数 $m, n, t\ (1 \le m, n \le 10^9, 1 \le t \le 1000)$，分别表示球员能力值，教练能力值以及队伍集结的时间。

数据保证：

• 不会出现并列的情况。
• 不会出现两个名字相同的球队。
• 球队名字只含大小写字母。

输出格式

对于每组数据，输出一行，按照总评价从大到小，依次输出球队名称。

样例

1
2
Sleeping 7 3 5
Cup 7 3 6

Cup Sleeping

2
1
Sleeping 77 5 6
3
C 7 3 4
h 7 3 5
n 7 3 6

Sleeping
n h C

官方题解

link