编程题:7004 ACM排名
ACM比赛是由一款特殊的软件支撑的。这个软件其中的一个功能就是执行一项工作接受和评价队伍的运行结果,并且把结果显示在排名表中。排名规则如下:
(1) 每次运行的结果要不是接受要不就是拒绝。
(2) 任何一个运行中的被接受的结果都被认为是这个队伍的。
(3) 一个被解决过问题的总耗时包括两个部分,一是从比赛开始到提交通过时的时间,二是每次提交没有通过增加20分钟罚时。对于未解决的问题是不计算其时间的。
(4) 每道被解决的问题的用时的和就是这个队伍的总用时。
(5) 根据解题数来决定队伍排名,解题数相同的用时少的排名靠前。
(6) 尽管显示的是分钟,但是实际上是精确到秒,秒数是要在排名时候考虑进去的。
(7) 两个队伍如果排名完全相同,则按队伍号码排序。
你的任务就是,给定N次运行,每次运行都有提交时间、运行结果,计算C个队的排名情况。
### 输入格式:
输入包括整数C和N,接下来是N行数据,每行包括4个整数ci pi ti ri,其中ci 表示队伍号,pi表示题号,ti提交的时间(秒数),ri表示运行结果,如果结果被接受了为1,否则为0。1 ≤ C, N ≤ 1000, 1 ≤ ci ≤ C, 1 ≤ pi ≤ 20, 1 ≤ ti ≤ 36000。
### 输出格式:
按排名先后输出C个整数。
### 输入样例:
in
3 3
1 2 3000 0
1 2 3100 1
2 1 4200 1
### 输出样例:
out
2 1 3
答案:若无答案欢迎评论
(1) 每次运行的结果要不是接受要不就是拒绝。
(2) 任何一个运行中的被接受的结果都被认为是这个队伍的。
(3) 一个被解决过问题的总耗时包括两个部分,一是从比赛开始到提交通过时的时间,二是每次提交没有通过增加20分钟罚时。对于未解决的问题是不计算其时间的。
(4) 每道被解决的问题的用时的和就是这个队伍的总用时。
(5) 根据解题数来决定队伍排名,解题数相同的用时少的排名靠前。
(6) 尽管显示的是分钟,但是实际上是精确到秒,秒数是要在排名时候考虑进去的。
(7) 两个队伍如果排名完全相同,则按队伍号码排序。
你的任务就是,给定N次运行,每次运行都有提交时间、运行结果,计算C个队的排名情况。
### 输入格式:
输入包括整数C和N,接下来是N行数据,每行包括4个整数ci pi ti ri,其中ci 表示队伍号,pi表示题号,ti提交的时间(秒数),ri表示运行结果,如果结果被接受了为1,否则为0。1 ≤ C, N ≤ 1000, 1 ≤ ci ≤ C, 1 ≤ pi ≤ 20, 1 ≤ ti ≤ 36000。
### 输出格式:
按排名先后输出C个整数。
### 输入样例:
in
3 3
1 2 3000 0
1 2 3100 1
2 1 4200 1
### 输出样例:
out
2 1 3
答案:若无答案欢迎评论