HBC16040分数题解

坐在坟头思考人生 算法基础篇 44 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小胖参加了人生中最重要的比赛——MedoC资格赛,MedoC的资格赛由m轮构成,使用常见的“加权标准分”的规则,每位选手需要参加所有的m轮的比赛,在一轮中,能取得的分数为自己的成绩除掉最高分的成绩,每个选手的总分为每一轮获得的分数乘上这一轮比赛占得比重,如果在某一轮比赛中所有人获得了零分,那么所有选手在这一轮获得的分数都为0分。

小胖参加了人生中最重要的比赛——MedoC资格赛。MedoC的资格赛由m轮构成,使用常见的“加权标准分”的规则。每位选手需要参加所有的m轮的比赛。在一轮中,能取得的分数为自己的成绩除掉最高分的成绩。每个选手的总分为每一轮获得的分数乘上这一轮比赛占得比重。如果在某一轮比赛中所有人获得了零分,那么所有选手在这一轮获得的分数都为0分。 比如说,资格赛一共3轮,三轮的权重分别为30%, 30%, 40%。在第一轮中,小胖获得了300分,最高分也为300分。在第二轮中,小胖获得了0分,最高分也为0分。在第三轮中,小胖获得了150分,最高分为300分,那么小胖的总分为(300/300)*30%+0*30%+(150/300)*40%=0.5。 一共有n位选手参加了比赛,其中成绩最高的k位选手能够晋级到初赛。如果有多人在分数线上同分,那么系统会随机在这些同分的人中选取,选满k个晋级为止。 小胖现在知道了每个选手每场比赛的成绩,但是由于他的疏忽,其中的某个人某场比赛的成绩消失了。所以更多人出线的情况变得未知起来。现在只知道成绩一定是0到C之间的一个整数(包含0和C)。 小胖想知道对于每个人的出线情况是怎么样的,也就是一定能出线,一定不能出线还是有可能出线。

HBC16040分数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC16040分数题解