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

题目

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。

这个法术需要用到他手中的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;
}