【华为OD机试真题 python】 比赛【2022 Q4 | 100分】
admin
2024-04-08 10:20:35
0

题目描述

  • 一个有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、打分不在范围内。

示例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,无效分数

Python

def compare_score(A, B, score_list):scoreA = [ac[A] for ac in score_list]scoreB = [ac[B] for ac in score_list]scoreA.sort(reverse=True)  scoreB.sort(reverse=True)  totalA = sum(scoreA)totalB = sum(scoreB)if totalA > totalB:return Aelif totalA < totalB:return Belse:for index in range(int(m)):if scoreA[index] - scoreB[index] > 0:return Aelif scoreA[index] - scoreB[index] < 0:return Belse:continuedef check_variable(score_list):for li in score_list:for l in li:if int(l) > 10 or int(l) < 1:return Falsereturn Truetry:m, n = input().split(',')score_list = []flag = 1if 2 <= int(m) <= 10 and 3 <= int(n) <= 100:for i in range(int(m)):score = input().split(',')score_list.append([int(s) for s in score])flag = check_variable(score_list)  if flag:namelist = []for loop in range(3): A = 0for j in range(int(n) - 1):if int(A) + 1 in namelist or j + 2 in namelist:continuebig = compare_score(A, j + 1, score_list)A = bignamelist.append(int(A) + 1)  print(','.join(namelist))else:print(-1)else:print(-1)
except:print(-1)

相关内容

热门资讯

柳州三江:规划之笔绘就乡村振兴... “歌声起,山花开,欢迎你到侗寨来……”清晨,悠扬动听的侗族大歌在风雨桥上响起,三江程阳八寨的侗家儿女...
文旅景区“无中生有”的毕节样本... “风吹草低见羊驼”,盛夏季节,在凉风习习的山水之间,和近200只呆萌可爱的羊驼近距离互动,是一种怎样...
五大板块万余场文旅活动邀市民游... 暑期旅游高峰到来。7月9日,北京市文化和旅游局发布“京彩夏日”暑期文旅系列活动,围绕毕业季、研学游、...
五菱宏光s,和五菱宏光v的区别... 五菱宏光s,和五菱宏光v的区别是什么宏光S是宏光的豪华版,配置更豪华,乘坐更舒适,宏光V是宏光的运输...
牧羊人之心小埋喜欢什么 牧羊人之心小埋喜欢什么可乐在牧羊人之心中送小埋可乐会增加好感度,但是可乐需要用于兑换,所以可以用好吃...
有名的爱情诗句 有名的爱情诗句死生契阔,与子成说。执子之手,与子偕老。天不老,情难绝。心似双丝网,中有千千结。问世间...
怎么看不了苏莫至尊武魂 怎么看不了苏莫至尊武魂看不了苏莫至派搜尊武魂。因为作者是空闲时间才写作更新。现在小说还没有完结,还在...
诗歌欣赏。这首诗很美,你知道我... 诗歌欣赏。这首诗很美,你知道我是云,是雨,是风,是雾,是台风,还是雷雨?I begin in a c...
绿色食品标志的含义是什么? 绿色食品标志的含义是什么?急!急!急!急!急!绿色食品标志为正圆形图案,图案中的上方为太阳,下方为叶...
风急天高猿啸哀,渚清沙白鸟飞回... 风急天高猿啸哀,渚清沙白鸟飞回。__________________,_______________...
问道对酒当歌混元金斗多少钱? 问道对酒当歌混元金斗多少钱?双线1区,新区一个月左右。爆了一个混元金斗,金相性的,大概值多少钱480...
世界杯歌曲 世界杯歌曲我想请问,这届世界杯,当意大利获得冠军的那一刻,当意大利抱起奖杯的那一刻,柏林奥林匹克体育...
熊猫孕妇,你也是吗? 熊猫孕妇,你也是吗?怀孕心里压力大,建议白天多做事累点晚上老公早点陪你睡.
高地俱乐部威士忌多少钱一瓶 高地俱乐部威士忌多少钱一瓶威士忌是25年以下的 25年和25年以上的都称之为、白兰地。 所以要看你...
动漫黑猫 动漫黑猫DVD版 离去的猫 讲是什么? 最后黑猫和伙伴在一起了吗? 那个女小偷和谁在一起了?喜欢黑猫...
汉中市近代有哪些名人? 汉中市近代有哪些名人?何挺颖、安汉、哈辉、胡蝶。 具体事迹请在网上搜索一下吧!
我们期望一份亲密的友谊能够长久 我们期望一份亲密的友谊能够长久我们期望一份亲密的友谊能够长久友情不是爱情-只在乎曾经拥有。友情还是长...
鸳鸯戏水什么意思 鸳鸯戏水什么意思鸳鸯戏水什么意思就是男女一块洗澡,桑拿的一种服务~~~ 使用搜狗搜索 新气息论坛 ...
粉红色连衣裙修身显瘦,粉粉嫩嫩... 粉红色连衣裙修身显瘦,粉粉嫩嫩充满少女心,你喜欢吗?我喜欢。我感觉这样的搭配方式特别的有少女感,给人...
腊子口战役的纪念馆 腊子口战役的纪念馆 天险腊子口成为中国革命史上举世闻名的革命胜迹,驰名中外。突破天险腊子口后,红军主...