94 人解决,144 人已尝试。
114 份提交通过,共有 516 份提交。
4.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
小强参加了 ACM/ICPC 很久了,但是他开始做志愿者了,学校要他计算比赛排名,这个可难到喜欢偷懒的他了,所以他想找你帮忙,帮他计算比赛的排名。
具体排名规则如下:
比赛按照解题数量从多到少排名。
如果解答相同数量的队伍就按照所用时间从少到多排名,比赛时间的规则如下,对于每个队伍,他的解题时间都是他解答出的题目是时间累积起来的,比如他在 235 分钟解答出 1 个题目,且他通过这个题的前一共错了 N-1 次,在第 N 次通过,那么他的总时间将会加上 235+(N-1)×20,即错一次要罚时间 20 分钟。
如果解题数量和时间都相等,则按照他们的名字的字典序输出,数据保证没有名字相同的队伍。
输入 2 个数 n 和 m,n(n<=1000) 表示队伍数量,m 表示这次比赛的题目总数,接下来 n 行数据,每次一个队伍名字接下来对他每个题的描述,首先一个时间 t,如果 t=0,表示他这个题没做出来,如果 t>0,则表示他在时间 t 时刻做出来了,接下来就有个数 k,表示他在第 k 次提交做出来这个题。
多 Case,处理到文件结束。
对每个 case 输出 n 行,即按照上面规则排序后的队伍排名。具体看样例。
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
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
94 人解决,144 人已尝试。
114 份提交通过,共有 516 份提交。
4.2 EMB 奖励。
创建: 16 年,11 月前.
修改: 7 年,2 月前.
最后提交: 8 月,1 周前.
来源: N/A