试题 E: 最大降雨量

本题总分:15 分

【问题描述】

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

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

这道题就是一个思路的问题,想到就很简单,想不到就会很难

自由分配七周的降雨量,每一周的降雨量为这一周降雨量的中位数

这七周的降雨量为这七周降雨量的中位数

我们从第七周开始算

第七周的后四位取最大值 前三位不用管 然后第七周的降雨量为46

第六周的后四位取剩下的最大值 前三位不用管 然后第六周的降雨量为45

。。。。。。

一直到第四周

因为这七周的降雨量为这七周降雨量的中位数

所以第四周的降雨量就是结果

下图

他是中位数(我这么算已经把最大的放在后面了)

前三周不用管(也就是前三行)

后四周的前三天不用管(前三列不用管)




27 28 29 30 31 32 33

20 21 22 23 24 25 26

13 14 15 16 17 18 19

10 11 12 34 35 36 37

7 8 9 38 39 40 41

4 5 6 42 43 44 45

1 2 3 46 47 48 49

最新文章

  1. destoon : 后台无法登录问题解决
  2. 1st贝塞尔函数的使用
  3. url下载网页的三种方法
  4. ThreadLocal解析
  5. 【BZOJ 3732】 Network Kruskal重构树+倍增LCA
  6. el表达式获取cookie
  7. 关于sharepoint 2010无法显示用户中文名的解决方法和详细剖析
  8. mysqlimport 导入文件到数据库命令
  9. Nginx【第一篇】安装
  10. PL/SQL连64位Oracle11g R2 win7 64旗舰环境
  11. BBS论坛(三十三)
  12. Spring Cloud Alibaba与Spring Boot、Spring Cloud之间不得不说的版本关系
  13. ssh-copy-id Permission denied (publickey,gssapi-keyex,gssapi-with-mic). 的解决方案
  14. 2018 “百度之星”程序设计大赛 - 初赛(A)
  15. 『TensotFlow』转置卷积
  16. oracel 日期查询
  17. 异常捕获 崩溃 Bugly ACRC 简介 总结 MD
  18. 【转】.Net+MySQL组合开发 乱码篇
  19. LInux下LD_LIBRARY_PATH的作用与设置
  20. JS实现sleep()方法

热门文章

  1. Shiro+Mybatis实现登录认证、授权功能
  2. 【白嫖】IT笔试面试真题讲解系列文章+视频
  3. 如何通过VMware安装Linux CentOS 7.7系统
  4. 黑马程序员_毕向东_Java基础视频教程——算术运算符小点(随笔)
  5. Android平台使用termux,随时随地写代码
  6. Appium自动化(10) - appium高级元素定位方式之 UI Automator API 的详解
  7. tcp/ip 学习笔记zz
  8. 论文阅读:Reducing Transformer Depth On Demand With Structured Dropout
  9. bzoj 1072状压DP
  10. Pyqt5_QlineEdit