Begin
记录一下自己的学习过程啦~~
上题目
试题 D: 最大降雨量
【问题描述】
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个
数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使
用。
每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术
施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
在做这道题时,一开始没有想好怎么做,参考了其他人的解法,发现只是一个简单的数学推理就可以得出答案
总结
在解题时,数据容量较小时可以尝试使用简单逻辑直接求解,并非一定要使用算法求解