蓝桥杯.最大降雨量(思维)

Question:

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。

这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。

每周小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。

由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？

Result: 34

Solve:

题目转义一下：

将49个数字放进表格，带编号位置上的数字是每一行的中位数，位置4又是带编号的这一列的中位数

则题上所求的最大值的位置对应图中的位置就是中心点4，要使得中心点4的值最大，就看最少有几个数比中心点的值大能满足题意，把这些必须要大数的地方满足之后，剩下的最大数就是答案。

显然为了满足中位数的条件，带颜色方格里的数字都必须比中心点大，一共4*3+3个格子，所以答案就是49-15=34.

Code:

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
	cout <<34;
	retur 0;
}

最后附上蓝桥杯汇总链接：蓝桥杯C/C++A组省赛历年真题题解 

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~