编程比赛排名算法设计与实现.pdfVIP

问题C

编程比赛

时间限制：1秒内存限制：65,536KB

描述

编程比赛将结束！而你的任务是编写比赛程序。

以下规则用于：

1.当一个问题被裁判接受时，该问题即被视为解决。2.队伍根据解决问题的数量进行

；3.解决相同数量问题的队伍按总时间最少进行。总时间是每个已解决问题

所消耗时间的总和。一个已解决问题的消耗时间是从比赛开始到提交接受运行的时间

加上每次该问题的提交所增加的20分钟罚时，无论提交时间如何。首先解决某个

问题的队伍在该问题上将不受到罚时。未解决的问题不计算消耗时间。4.解决问题数

量相同且总时间相同的队伍按解决的问题权重总和最大进行；第i个问题的权重为

N/C的下取整，其中N是所有队伍的数量，C是解决第i个问题的队伍数量。如果没有

ii

任何队伍解决某个问题，则该问题的权重为0。

输入

输入包含多个测试用例。对于每个测试用例，第一行包含两个整数N和M，N(1N

=200)表示所有队伍的数量，M=M

(6=20)表示问题的数量；

接来的N行中，每行包含M+1个由空格分隔的项，对应一个队伍的记录。第一个

下

项是队伍名称，不超过20个字母。然后是M个项，每个项表示：

1.‑\‑如果队伍未提交该问题；2.TT\‑如果队伍提交了TT次但未解决该问题；3.TT\FT

如果队伍提交了TT次，并且FT是从比赛开始到提交被接受的时间。

1=TT=32,1=FT=300，TT和FT均为整数。

输出

在N行中输出结果。每

行的格式为：（宽度3）

队伍名称（宽度20）

ProblemC

ProgrammingContestRanking

TimeLimited:1SecondMemoryLimited:65,536KB

Description

HeilongjiangProgrammingContestwillendsuccessfully!Andyourtaskisprogramming

contestranking.

Thefollowingrurankings:

1.Aproblemissolvedwhenitisacceptedbythejudges.

2.Teamsarerankedaccordingtothemostproblemssolved；

3.Teamswhosolvethesamenumberofproblemsarerankedbyleasttotaltime.Thetotaltimeis

thesumofthetimeconsumedforeachproblemsolved.Thetimeconsumedforasolved

problemisthetimeelapsedfromthebeginningofthecontesttothesubmittaloftheaccepted

runplus20penaltyminutesforeveryrejectedrunforthatproblemregardsofsubmittal