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

题目

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

思路

一开始想到的是搜索,给1到49全排列,然后截取七部分,分为七周,再每部分排序找中位数,49的全排列有49!种,肯定超时,所以应该是个思维。

正确思路

在这里插入图片描述
假设把这49个数排好了,每一列是一个周的法术使用情况,所以中位数在中间的*,而最后的中位数则是红色的*,
在这里插入图片描述
也就是说,这些蓝色的都必须比红色的*大,那么最后的答案最大就是49-15(15表示比答案大的方块即图中蓝色的部分)=34.

代码

cout<<34<<endl
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值