蓝桥杯2019省赛最大降雨量的理解

题目描述：

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

这个法术需要用到他手中的 4949 张法术符，上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周，每天小明都要使用一张法术符，法术符不能重复使用。

每周，小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后，求雨将获得成功，降雨量为 77 周能量的中位数。

由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？

解题思路：

本题要求求降雨量的最大值。根据题目描述，最终降雨量为每周降雨量的中位数，每周降雨量为该周降雨量的中位数。

最简单的方法视为最终降雨量的中位数为第四周的中位数，只要保证最后中位数最大即可

从第四周开始：

中位数为第四个数，不考虑五，六，七周前三天，应保证后四天最大，将1~49个数的最大值排在后面，总共15个数，因此，第四周的中位数应为34.

* * * 46 47 48 49
* * * 42 43 44 45
* * * 38 39 40 41
* * * 34 35 36 37