AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2563. 比赛

中等通过率 49% · 提交 683 · 通过 334
排序哈希表模拟

小慕正在组织一场编程马拉松比赛,共有N位选手参赛,选手编号为1到N(3≤N≤100)。比赛邀请了M位进行(3≤M≤10)。每位评委对每位选手的打分范围为1到10分。现在小慕需要找出得分最高的3位选手的编号。如果选手的总分相同,则比较他们获得10分的次数,次数多的排名靠前;如果10分次数也相同,则比较9分的次数,以此类推。题目保证不会出现多个选手得分完全相同的情况。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行为半角逗号分割的两个正整数,第一个数字表示M(3<=M<=10)个评委,第二个数字表示N(3<=N<=100)个选手。 第2到M+1行是半角逗号分割的整数序列,表示评委为每个选手的打分,0号下标数字表示1号选手分数,1号下标数字表示2号选手分数,依次类推。

输出描述

选手前3名的编号。 注:若输入为异常,输出-1,如M、N、打分不在范围内。

示例

示例 1

输入

4,5
10,6,9,7,6
9,10,6,7,5
8,10,6,5,10
9,10,8,4,9

输出

2,1,5

说明:第一行代表有4个评委,5个选手参加比赛 矩阵代表是4*5,每个数字是选手的编号,每一行代表一个评委对选手的打分排序, 2号选手得分36分排第1,1号选手36分排第2,5号选手30分 (2号10分值有3个,1号10分值只有1个,所以2号排第一)

示例 2

输入

2,5
7,3,5,4,2
8,5,4,4,3

输出

-1

说明:只有2个评委,要求最少为3个评委

示例 3

输入

4,2
8,5
5,6
10,4
8,9

输出

-1

说明:只有2名选手参加,要求最少为3名

示例 4

输入

4,5
11,6,9,7,8
9,10,6,7,8
8,10,6,9,7
9,10,8,6,7

输出

-1

说明:第一个评委给第一个选手打分11,无效分数

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
双机位A/B/C-比赛流程1. 输入: M,N (半角逗号分隔)2. 读取M行打分 (每行N个数字)3. 校验: 3≤M≤10, 3≤N≤100, 分数1~104. 计算每位选手总分5. 按总分降序排序, 同分则比高分数量6. 输出前三名编号 (逗号分隔)异常: 输出-1示例: 输入4,5 → 输出2,1,5
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「比赛」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。