#169. 华为OD-比赛(100分)

题目描述
题解
题库

华为OD-比赛(100分)

题目描述

一共有 NN 个选手参加比赛,选手编号为 11 ~ NN3N1003 \leq N \leq 100),有 MM3M103 \leq M \leq 10)个评委对选手进行打分。

打分规则为每个评委对选手打分,最高分 1010 分,最低分 11 分。

请计算得分最多的 33 位选手的编号。如果得分相同,则得分中高分值最多的选手排名靠前(1010 分数量相同,则比较 99 分的数量,以此类推,用例中不会出现多个选手得分完全相同的情况)。

输入描述

第一行为半角逗号分割的两个正整数,第一个数字表示 MM3M103 \leq M \leq 10)个评委,第二个数字表示 NN3N1003 \leq N \leq 100)个选手。

22M+1M+1 行是半角逗号分割的整数序列,表示评委为每个选手的打分,00 号下标数字表示 11 号选手分数,11 号下标数字表示 22 号选手分数,依次类推。

输出描述

选手前 33 名的编号。

注:若输入为异常,输出 1-1,如 MMNN、打分不在范围内。

样例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

说明

第一行代表有 44 个评委,55 个选手参加比赛。

矩阵代表是 4×54 \times 5,每个数字是选手的编号,每一行代表一个评委对选手的打分排序,

22 号选手得分 3636 分排第 11

11 号选手 3636 分排第 22

55 号选手 3030 分。

221010 分值有 33 个,111010 分值只有 11 个,所以 22 号排第一)

样例2

输入

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

输出

-1

说明

只有 22 个评委,要求最少为 33 个评委。

样例3

输入

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

输出

-1

说明

只有 22 名选手参加,要求最少为 33 名。

样例4

输入

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

输出

-1

说明

第一个评委给第一个选手打分 1111,无效分数。