题目
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。
法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。
每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
思路
很有意思的题目,说到最后实际上就是求 1— 49分为七组,每组的中位数再拿来作为一组,求最后这一组的中位数最大值。
很显然,就是保证7组的每一组中位数都要最大。构成一组的同时,同时要消耗那些拖后腿的值(从最小的开始)。
那么第一组很显然:49 48 47 46 1 2 3。
第二组:45 44 43 42 4 5 6。
第三组:41 40 39 38 7 8 9。如此类推得到7组中位数的组合为:46 42 38 34 30 26 22。那么答案就是34。
代码
填空题答案都有了还讲什么代码。
// 1454: [蓝桥杯2019初赛]最大降雨量
#include<iostream>
using namespace std;
int main(){
cout<<34<<endl;
return 0;
}