2034. 比赛排名

单点时限: 2.0 sec

内存限制: 256 MB

小强参加了 ACM/ICPC 很久了,但是他开始做志愿者了,学校要他计算比赛排名,这个可难到喜欢偷懒的他了,所以他想找你帮忙,帮他计算比赛的排名。

具体排名规则如下:

  1. 比赛按照解题数量从多到少排名。

  2. 如果解答相同数量的队伍就按照所用时间从少到多排名,比赛时间的规则如下,对于每个队伍,他的解题时间都是他解答出的题目是时间累积起来的,比如他在 235 分钟解答出 1 个题目,且他通过这个题的前一共错了 N-1 次,在第 N 次通过,那么他的总时间将会加上 235+(N-1)×20,即错一次要罚时间 20 分钟。

  3. 如果解题数量和时间都相等,则按照他们的名字的字典序输出,数据保证没有名字相同的队伍。

输入格式

输入 2 个数 n 和 m,n(n<=1000) 表示队伍数量,m 表示这次比赛的题目总数,接下来 n 行数据,每次一个队伍名字接下来对他每个题的描述,首先一个时间 t,如果 t=0,表示他这个题没做出来,如果 t>0,则表示他在时间 t 时刻做出来了,接下来就有个数 k,表示他在第 k 次提交做出来这个题。

多 Case,处理到文件结束。

输出格式

对每个 case 输出 n 行,即按照上面规则排序后的队伍排名。具体看样例。

样例

Input
5 5
xiaoqiang__000 144 16 0 0 0 199 12
xiaoqiang__001 0 48 1 244 3 0 102 11
xiaoqiang__002 16 4 0 81 4 157 18 40 15
xiaoqiang__003 102 19 90 7 0 0 241 5
xiaoqiang__004 0 57 20 158 15 97 5 0
Output
rank = 1 , name = xiaoqiang__002 , solve = 4 , time = 1034
rank = 2 , name = xiaoqiang__001 , solve = 3 , time = 634
rank = 3 , name = xiaoqiang__003 , solve = 3 , time = 993
rank = 4 , name = xiaoqiang__004 , solve = 3 , time = 1052
rank = 5 , name = xiaoqiang__000 , solve = 2 , time = 863

85 人解决,134 人已尝试。

104 份提交通过,共有 464 份提交。

4.3 EMB 奖励。

创建: 12 年,9 月前.

修改: 3 年前.

最后提交: 3 月前.

来源: N/A

题目标签