92 lines
2.7 KiB
Markdown
92 lines
2.7 KiB
Markdown
# 比赛
|
||
|
||
## 题目描述
|
||
|
||
- 一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。
|
||
- 打分规则为每个评委对选手打分，最高分10分，最低分1分。
|
||
- 请计算得分最多的3位选手的编号。
|
||
- 如果得分相同，则得分高分值最多的选手排名靠前
|
||
- (10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。
|
||
|
||
## 输入描述
|
||
|
||
- 第一行为半角逗号分割的两个正整数，第一个数字表示M（3<=M<=10）个评委，第二个数字表示N（3<=N<=100）个选手。
|
||
- 第2到M+1行是半角逗号分割的整数序列，表示评委为每个选手的打分，0号下标数字表示1号选手分数，1号下标数字表示2号选手分数，依次类推。
|
||
|
||
## 输出描述
|
||
|
||
- 选手前3名的编号。
|
||
- 注：若输入为异常，输出-1，如M、N、打分不在范围内。
|
||
|
||
## 用例
|
||
|
||
| 输入 | 4,5<br/>10,6,9,7,6<br/>9,10,6,7,5<br/>8,10,6,5,10<br/>9,10,8,4,9 |
|
||
| --- | ---------------------------------------------------------------------------------------------------------------------------------- |
|
||
| 输出 | 2,1,5 |
|
||
| 说明 | 第一行代表有4个评委，5个选手参加比赛；<br/>矩阵代表是4*5，每个数字是选手的编号，每一行代表一个评委对选手的打分排序；<br/>2号选手得分36分排第1，1号选手36分排第2，5号选手30分(2号10分值有3个，1号10分值只有1个，所以2号排第一)； |
|
||
|
||
| 输入 | 2,5<br/>7,3,5,4,2<br/>8,5,4,4,3 |
|
||
| --- | ------------------------------- |
|
||
| 输出 | -1 |
|
||
| 说明 | 只有2个评委，要求最少为3个评委 |
|
||
|
||
| 输入 | 4,2<br/>8,5<br/>5,6<br/>10,4<br/>8,9 |
|
||
| --- | ------------------------------------ |
|
||
| 输出 | -1 |
|
||
| 说明 | 只有2名选手参加，要求最少为3名 |
|
||
|
||
| 输入 | 4,5<br/>11,6,9,7,8<br/>9,10,6,7,8<br/>8,10,6,9,7<br/>9,10,8,6,7 |
|
||
| --- | --------------------------------------------------------------- |
|
||
| 输出 | -1 |
|
||
| 说明 | 第一个评委给第一个选手打分11，无效分数 |
|
||
|
||
## 题目解析
|
||
|
||
考察数组排序，主要难点在于下面逻辑的设计：
|
||
|
||
如果得分相同，则得分高分值最多的选手排名靠前
|
||
|
||
## 相关延伸
|
||
|
||
对新手来说，map、function.cmp_to_key的使用方法
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|