#P2600D. 集训队选拔规则
集训队选拔规则
题目背景
校 ACM/ICPC 集训队的选拔会在每年的寒假进行,如有入队意愿请在选拔前多刷题,学习各类基础算法等。我们通常以牛客寒假训练营作为选拔依据,牛客寒假训练营总共有 场,会根据你每场的表现给出你的rating,最后取 场最优成绩之和为总成绩。我们会按照牛客寒假营最终的总成绩招收一定数量的同学。
题目描述
有 名同学希望参加集训队选拔,计划招收 名同学。给出每名同学在 场比赛中的成绩,请按照总成绩排名,输出最终被录取同学的编号,总成绩为四场最优成绩之和。
总成绩较高的同学排名靠前;若总成绩相同,则编号较小的同学排名靠前。如果排名第 的同学与其他同学总成绩相同,则这些同学也全部录取。因此,最终录取人数可能超过 。
输入格式
输入一行包含两个整数 。 接下来 行,每行包含 6 个整数 ,表示编号为 的同学在 6 场比赛中的成绩 。
输出格式
输出所有被录取同学的编号,按排名顺序排列,编号之间用空格分隔。
6 2
1 2 3 4 5 6
50 50 50 50 50 50
6 6 6 6 6 6
1 1 4 5 1 4
6 5 4 3 2 1
99 8 2 44 35 3
2 6
2 2
1 2 3 4 5 6
6 5 4 3 2 1
1 2
样例说明
对于样例一,同学 的总成绩为 ;同学 的总成绩为 ;同学 的总成绩为 ;同学 的总成绩为 ;同学 的总成绩为 ;同学 的总成绩为 。 总成绩排名前两名的同学编号分别为 和 ,因此输出 。
相关
在下列比赛中: