LQ0134 最大降雨量【中位数】
创始人
2024-04-01 07:49:14
0次
题目来源：蓝桥杯2019初赛 C++ A组C题
题目描述
由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。
法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。
每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
问题分析
中位数问题。
奇数个有序的数，其中位数为中间那个数。7*7的矩阵，想让其横和竖的中位数最大，即中间那个数尽可能大，那就让比它大的数放在右下角，如下图所示：
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|
| 1 | |||||||
| 2 | |||||||
| 3 | |||||||
| 4 | x | y | y | y | |||
| 5 | y | y | y | y | |||
| 6 | y | y | y | y | |||
| 7 | y | y | y | y |
上表中，确保x
AC的C语言程序如下：
/* LQ0134 最大降雨量 */#include #define N 7int main()
{printf("%d\n", N * N - ((N + 1) / 2) * ((N + 1) / 2) + 1);return 0;
}
相关内容
热门资讯
Adobe 因使用 SlimP...
AIPress.com.cn报道 12月29日消息，作为全球创意软件巨头，Adobe 正面临其首起重...
伟星新材：竞争优势明显 保持积...
12月28日，伟星新材（002372）发布公告，伟星新材（002372）于2025年12月25日召开...
健全数据制度 释放乘数效应——...
来源：经济日报 党的二十届四中全会审议通过的《中共中央关于制定国民经济和社会发展第十五个五年规划的建...
海关出口退税律师张严锋：套用其...
2018年3月2日，B稽查局对A公司涉税事项进行检查。经检查，B稽查局认为A公司涉嫌通过套用他人出口...
哈尔滨权威刑事律师服务推荐：谷...
在哈尔滨，当人们遭遇刑事法律问题时，往往会困惑于刑事律师服务哪家权威刑事律师推荐哪些刑事辩护律师哪个...
原创 《...
2025年12月26日，《晋中市平遥牛肉保护和发展条例》新闻发布会在晋中举行。该条例经山西省人大常委...
权威非法吸收公共存款律师推荐：...
在处理非法吸收公共存款这类复杂刑事案件时，选择一位经验丰富、靠谱且性价比高的律师至关重要。今天，我们...
政策领航聚英才 智农创新兴龙江
□刘凌灼 本报记者 姜斌 刘畅 在广袤的北大荒黑土地上，一片农业科技创新的“新沃土”正破土而出。这里...
上海海关商品归类律师张严锋：自...
自动衬环成型绕圆机如何归类 2023年01月01日至2024年05月30日期间，A公司以一般贸易方...
原创 男...
男子举报自己无证驾驶:进去待两天 朋友们，我最近看到一个很火的帖子，真的让我很感动！“男子自首承认无...