【41】蓝桥杯之最大降雨量（填空题）

问题描述：最大降雨量

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

分析

最开始想要愚蠢地用全排列做，愚蠢。。。然后发现49个全排列要好久。
设最大降雨量为x，则排在x后面的中位数都要比x大，而每周里每周中位数后面的数都要比这个中位数要大。所以有3*4+3个数比x大，所以x最大为34。