2019第十届蓝桥杯C/C++ A组省赛_第3题: 最大降雨量,解题思路
- 最大降雨量题目描述:
- 解题思路:
(1)首先将1-49个这49个数分成7组,且每组7个数,那么其中有3个组的降雨量不需要关注,即把最小的3x7=21个数字放到其中。(这里以不关注前三组数据为例)
(2)剩下的四组,每组的前3个数尽量平均,即:将剩下的最小的3x4=12个数字放进四个组。
(3)最后剩下的最小的数字肯定是这7组数据的中位数(即为题解34)。
- 源码:
max = 0
count = 0
n = 0
i = 49
while i