这道题开始做的时候,老想着编程做,结果越想越复杂……经过在网上地搜索后,才发现这道题实际上不用编程,多思考一下实际上就有结果了……ToT
题目
最大降雨量
【问题描述】 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个
数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使
用。
每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术
施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。 由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解答
34
分析
这道题我们可以这样来,假设我们已经把结果算出来了,然后,将一周的”施法”的能量放在一行,从小到大进行排序。紧接着,根据所在中位数值的大小情况,由上至下,中位数越大,其所在组数据越处于最下行,如此操作,像下图一样一行一行地放置数据,直至成为一个8*8矩阵。然后,就是分析了!因为它说地最后的结果是”每行数据中位数”的”中位数”,那么,我们能明白的是,从第四行第四列到第八行第八列的正方形区域内,所有的数据都会比第四行第四列的数据大的,而为了保证有最大的输出值,那么,我们会怎么想呢?相信这时候大家心里有答案了,依据规则,将49-34的数据放在这一片区域就可以实现这个目标!
所以,最后的结果就是49-15=34了。
原文:https://www.cnblogs.com/memocean/p/12297266.html