-->
当前位置:首页 > 题库

编程题:比赛排行榜

Luz4年前 (2022-10-30)题库475
CCPC桂林站比赛进行时,在PTA的排行榜中显示所有队伍的提交情况,对于每道已解出的题目,显示形式为"time(cnt)",其中time为罚时(从比赛开始到成功解出该题的时间),cnt为解出该题的提交次数,若提交次数超过1,则每多提交一次多加罚时20分钟;对于未提交的题,显示为空;对于已提交但未成功解出的题则显示提交次数。请根据若干队伍在排行榜中的提交情况,计算各队伍的解题总数solved和总罚时penalty(所有已解出题目的罚时之和,包括相应的罚时)并按以下规则排序:
* 按solved从大到小排序
* 若solved相同,则按penalty从小到大排序
* 若solved和penalty都相同,则按队伍名name的字典序排序,但这种情况下的排名相同。

### 输入格式:

首先输入一个正整数T,表示测试组数,然后再输入T组测试。对于每组测试,先输入一个整数n(n<=100),再输入n行,每行先输入一个不含空格的字符串(长度不超过7),表示一个队伍的队伍名,接着在一个空格之后输入一个字符串(可能包含空格、数字字符、(、),且长度不超过80),表示该队伍的提交情况。

### 输出格式:

对于每组测试,输出n行,表示n个队伍按前述排序规则排序后的排行信息,每行包含一个队伍的排名(从1开始)、队伍名、解题数和总罚时,每行的每两个数据之间留一个空格。另外,要求每两组测试数据之间留一个空行。

### 输入样例:

in
2
5
sxu3 6(1) 167(2) 216(3) 2 37(1)
pku2 5(1) 253(2) 54(1) 69(1) 189(3) 115(2) 292(6) 154(1) 33(3)
pku1 5(1) 253(1) 54(1) 69(1) 189(3) 115(2) 292(6) 154(1) 33(3)
sxu2 6(1) 167(2) 216(3) 37(1)
sxu1 6(1) 167(2) 37(1)
5
sxu3 6(1) 167(2) 216(3) 2 37(1)
pku2 4(1) 150(3) 40(2) 282(2) 32(4) 141(5) 252(4) 120(1) 107(2) 103(2) 45(2)
pku1 4(1) 150(3) 40(2) 282(2) 32(4) 2 141(5) 252(4) 120(1) 107(2) 103(2) 45(2)
sxu2 6(1) 167(2) 216(3) 37(1)
sxu1 6(1) 167(2) 37(1)


### 输出样例:

out
1 pku1 9 1364
2 pku2 9 1384
3 sxu2 4 486
3 sxu3 4 486
5 sxu1 3 230

1 pku1 11 1616
1 pku2 11 1616
3 sxu2 4 486
3 sxu3 4 486
5 sxu1 3 230


### 说明:
谨再以此题纪念usx破晓队获CCPC桂林站比赛铜奖。







答案:若无答案欢迎评论