【每日例题】蓝桥杯 c++ 最大降雨量

发布时间 2023-11-04 13:04:28作者: 山远尽成云

最大降雨量

题目

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

蓝桥杯 最大降雨量

思路分析

        /*
        * [][][][a][][][]
        * [][][][b][][][]
        * [][][][c][][][]
        * [][][][max][][][]
        * [][][][d][][][]
        * [][][][e][][][]
        * [][][][f][][][]
        * 
        * 此题意思为将49分为7组数字,求取七组数字中每组数字的中位数所构成的数列的中位数的最大值
        * 即如图所示,最大化[max]
        * 49个数字中需要比[max]大的有【max】行的后三位,d、e、f行的后四位

所以结果为:

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

代码

#include <iostream>
using namespace std;
int main()
{
  cout<<"34";// 请在此输入您的代码
  return 0;
}