【贪心】蓝桥2019：最大降雨量

题意：

1-49排列后 7个1组，取每组中位数的中位数的最大值

思路：

一开始拿到题后想到49>10, 肯定不能用全排列+判断写。看到题目要求最大的，感觉用贪心

但是不知道具体的贪心规则是什么

所以，我想到先缩小范围不妨把49（7*7）缩小到9（3*3）,这样就可以用全排列求最大值

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main() {string s = "123456789";char res = 0;do {string s1 = s;sort(s1.begin(), s1.begin() + 3);sort(s1.begin() + 3, s1.begin() + 6);sort(s1.begin() + 6, s1.begin() + 9);char a = s1[1];char b = s1[4];char c= s1[7];if (a < b && b < c || c < b && b < a) {res = max(res, b);}else if (a < c && c < b || b < c && c < a) {res = max(res, c);}else {res = max(res, a);}} while (next_permutation(s.begin(), s.end()));cout << res;
}

最大值为6

那么最大值为什么是6呢？可不可以是7呢？或者8呢？如果不能，那为什么不能是7或者8呢，带着这些问题，我决定手画一下

经过仔细观察，发现了中位数右边的数必须大于中位数，并且中位数下一组的中位数以及右边的数必须大于中位数

那么这样好了

所以是34！！

【贪心】蓝桥2019：最大降雨量相关推荐

Java实现第十届蓝桥杯最大降雨量
试题 E: 最大降雨量本题总分:15 分 [问题描述] 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨. 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 ...
【动态规划区间dp】蓝桥2019：最优包含
字符串二维dp: dp[ i ][ j ]表示S中前i个字符包含T中前j个字符至少修改S中前i个字符的字符数如果S[ i ]==T[ j ] ,则不用修改第i个字符,dp[ i ][ j ] = ...
2019 CSP-J1 CSP-S1 第1轮初赛答案解析及总结、视频等
CSP-J 计算机结构与组成(一) dllglvzhenfeng的个人空间_哔哩哔哩_Bilibili CSP-J 计算机结构与组成(二) dllglvzhenfeng的个人空间_哔哩哔哩_Bilib ...
[总结]2019年9月 OI学习/刷题记录
从现在开始记录一下每天的学习情况.主力LOJ? 2019/9/5 LibreOJ #2543. 「JXOI2018」排序问题答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdo ...
深度解读SSH免密登录
转载自公众号:未闻Code 我们都知道SSH是LINUX下很常用的命令,用来远程登陆其他的LINUX系统.如果只有一台,那也只是一个密码 ,也倒还好.但如果是一个集群,每次都输入密码登录,难免会拉低效 ...
技巧|BurpSuite实现监听代理流量，隐匿身份
转载自公众号:HACK之道那么只能挂代理了,问题又来了,Burp Suite监听的是8080的端口,而SSR或者其他的HTTP代理监听的是其他的端口,如果设置了HTTP代理,那么Burp Suite ...
记一次反制追踪溯本求源
转载自公众号:酒仙桥六号部队前言朋友说自己服务器巨卡,里边放了一堆项目资料,环境也集成一大堆,身为他bb,义不容辞,必须给他看看,本来以为挺简单的,给杀杀毒,清理一下文件就ok了,没想到搞了挺久, ...
Volatility内存分析工具-某即时通讯软件Windows端数据库密钥的分析
转载自公众号:取证者联盟目录 1. 前言 2. 准备工作 3. 内存镜像解析 4. 踩过的坑和感悟 5. 技术要点总结前言某年月日,我司在项目中遇到了一个不太常见的需求:根据内存镜像解析电脑中的 ...
Linux下逻辑卷LVM的管理和RAID磁盘阵列
Linux系统安全 | Linux下逻辑卷LVM的管理和RAID磁盘阵列原创谢公子 [谢公子学安全](javascript:void(0);) 昨天转载自公众号:谢公子学安全图片图片 LVM ...

【贪心】蓝桥2019：最大降雨量

【贪心】蓝桥2019：最大降雨量相关推荐

最新文章

热门文章