倪文迪陪你学蓝桥杯2021寒假每日一题：1.25日（2019省赛A组第3题）

2021年寒假每日一题，2017~2019年的省赛真题。本文内容由倪文迪（华东理工大学计算机系软件192班）和罗勇军老师提供。每日一题，关注蓝桥杯专栏: https://blog.csdn.net/weixin_43914593/category_10721247.html

每题提供C++、Java、Python三种语言的代码。

2019省赛A组第3题“最大降雨量”，题目链接：
http://oj.ecustacm.cn/problem.php?id=1454

1、题目描述

填空。

---

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

---

2、题解

  这题无趣，无趣！

  第一周7天放在第一行，第二周放在第二行，…，就是一个7*7的方格图。
  把每行排个序，中位数就是中间那个数。一行7个数，中位数就是第4个。然后把7行按中间那个数再排个序。题目就是问最中间那个数X可以有多大。
  每行的左边3个肯定比第4个小，前三行的中间数又比X小。这些都标记为蓝色，就是49个数中比较小的那部分。
  接下来看绿色这部分，它们最好比X小。如果比X大，那么X就不得不取个比较小的数了。
  最后，灰色（包括X）的就是最大的那些数，一共有16个。X是这些数中最小的，所以X=49-16+1=34。