题目
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。
法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。
每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
思路
一开始想到的是搜索,给1到49全排列,然后截取七部分,分为七周,再每部分排序找中位数,49的全排列有49!种,肯定超时,所以应该是个思维。
正确思路
假设把这49个数排好了,每一列是一个周的法术使用情况,所以中位数在中间的*,而最后的中位数则是红色的*,
也就是说,这些蓝色的都必须比红色的*大,那么最后的答案最大就是49-15(15表示比答案大的方块即图中蓝色的部分)=34.
代码
cout<<34<<endl