蓝桥杯最大降雨量

题目

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

思路

假如此时7个周每周的使用的卡片按照从小到大,即中位数的那一天放到了中间
找最大能填的数字就可以了
那么就要后4周的中位数尽可能的大,则后4周的各周的后四天尽可能大
除去要求的数字,那么需要找(4*4-1)个数字,比中间那个数字大才可以,所以答案是49-15=34。

你可能感兴趣的:(Python,蓝桥杯,职场和发展)