2019蓝桥杯省赛真题 最大降雨量(数学/思维)

58 阅读1分钟

该题主要考察学生的理性分析能力,主要分析题目要求,顺着题目来即可

下面给出我的思路

/*
[][][][a][][][]  [][][][b][][][]  [][][][c][][][]  [][][][max][][] []  [][][][d] [] [] []  [][][][e][] [] []  [][][][f][] [] []
														  34 35 36 37         38 39 40 41         42 43 44 45        46 47 48 49														
我们为了保证中间max这个数最大,我们不妨从最后面的f开始推算(max后面的d、e、f必然大于max,且一个只比上一个数大1(这样才能满足max最大达到临界大小))(注意内层数字也一样从后往前推)
实际上,每个中位数的前面的数字我们不需要去管,只要我们保证max最大后,其他的全部数字按照从小到大输入即可
*/

我们为了保证中间max这个数最大,我们不妨从最后面的f开始推算(max后面的d、e、f必然大于max,且一个只比上一个数大1(这样才能满足max最大达到临界大小))(注意内层数字也一样从后往前推)
实际上,每个中位数的前面的数字我们不需要去管,只要我们保证max最大后,其他的全部数字按照从小到大输入即可