[蓝桥杯2019初赛]最大降雨量

题目描述
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。
法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。
每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?


这是一道思维题
思路:
假如某一周的数字从小到大排列为:a1,a2,a3,a4,a5,a6,a7
那么中位数就是a4,也就是说,a5,a6,a7要比a4大。
假设a4是最终的答案,七周,每周都有一个中位数,有三个周的中位数要比a4大。所以这三周中最少有3*4个数比a4大,所以一共有3+12个数比a4大。那么a4最大是1~49中第16大的数,即34。

猜你喜欢

转载自blog.csdn.net/weixin_45382645/article/details/109094079