前言
《华为机试真题 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优)。
详细解析见 《【华为机试真题详解】统计射击比赛成绩》
题目描述
给定一个射击比赛成绩单,包含多个选手若干射击的成绩分数,请对每个选手按其最高3个分数之和
进行降序排名,输出降序排名后的选手ID序列,条件如下:
- 一个选手可以有多个射击成绩的分数,且次序不固定
- 如果一个选手成绩少于3个, 则认为选手的所有成绩无效,排名忽略该选手
- 如果选手的成绩之和相等,则成绩之和相等的选手按照其ID降序排列
输入描述:
第一行,一个整数N, 表示该场比赛总共进行了N次射击,产生N个成绩分数(2<=N<=100)
第二