第十届蓝桥杯java-c组-最大降雨量

1. 问题描述:

本题总分:15 分
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。 每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。 由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

2. 思路分析:

感觉这是考察思考问题的能力问题,一开始的时候没有什么思路,看了一下网上写的博客,感觉比较重要的一点是将大的数字后往后面排列,所以从第七周开始将最大的四个数字排列在后面,第六周...第四周也是类似的,最终可以形成像下面的排列,取出最中间的那个数字34即可,而且不管怎么样排列要使得中位数最大那么必须要使最大的16个数字往后面排,而且最大的16个数字中最小的数字为34,而最小的数字即为中位数(我的理解)

27 28 29 30 31 32 33
20 21 22 23 24 25 26
13 14 15 16 17 18 19
10 11 12 34 35 36 37
7 8 9 38 39 40 41
4 5 6 42 43 44 45
1 2 3 46 47 48 49

猜你喜欢

转载自blog.csdn.net/qq_39445165/article/details/115007857
今日推荐