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

最大降雨量

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

错误思路：这个题一开始看到它必是贪心，中位数就是从小到大排列的数组中，其中有一半比中位数大，有一半比中位数小，感觉它是田忌赛马，然后我就写了一下，发现确实是田忌赛马，如果每周的中位数是递增的，那么最后的答案必然是第四周的降雨量，这样它和每一周的差从7缩小到了4，不可能再缩小了。

正确思路：假设它的中位数是第四周的的周四，则比它大的数字一共有多少个呢？是15个，所以最后是49-15=34。

#include <bits/stdc++.h>
using namespace std;

int main()
{
   cout<<34;
    return 0;
}

2021.1.31