【C++】屋顶积水问题

题目大意：屋顶由若干根木桩组成，下雨后会产生积水，求最大积水量

输入：第一行一个整数N，表示屋顶由N根木桩组成。第二行N个整数，表示每根木桩的高度。

输出：一个整数，表示最大积水量

思路：初始将最左边的木桩设为lmax，最右边的木桩设为rmax，然后设置左右两个标志位i，j，哪边的max值小一些则哪边往对面走一格，此时如果该木桩更长则更新对应最大值，如果更短则表示能积水，则加上该木桩和此时对应最大值的差值。注意一定是要从小的max值往大的max值方向走，因为积水是根据短的那一边决定的。

#include<iostream>
#include<cstring>
using namespace std;
int l;
int h[1000];
int sum=0;int main(void){cin>>l;int h[l];int i,j;for(i=0;i<l;i++){cin>>h[i];}int lmax=h[0],rmax=h[l-1];i=0;j=l-1;while(i<j){ //直到i,j相遇则结束 if(lmax<rmax){  //总是从小的那一边往大的那一边走一格 i++;if(h[i]>lmax) lmax=h[i];     //如果碰到更大的就更新最大值 else sum+=lmax-h[i];      //如果没有则加上差值 }else if(lmax>=rmax){j--;if(h[j]>rmax) rmax=h[j];else sum+=rmax-h[j];}}cout<<sum<<endl;return 0;
}

【C++】屋顶积水问题相关推荐

1550 - 【提高】房屋积水
1550 - [提高]房屋积水题目描述乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水.为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形状给了你,希望你帮他计算暴雨后屋顶的积水总量. 乌龟的屋顶由顺次 ...
城市内涝的解决措施，城市内涝积水监测预警系统解决方案
随着城市化进程的加快,城市土地面积不断扩大,原本吸收雨水的土地被水泥.沥青等硬质材料所取代,导致雨水无法迅速渗透和排泄,增加了城市内涝的风险.同时,气候变化带来的极端降雨事件频率增加,更加加剧了内涝的 ...
ADAS可行驶区域道路积水反光区域的识别算法
ADAS可行驶区域道路积水反光区域的识别算法 Water logging area reflecting recognition algorithm for ADAS 工程概要 1.1 概述: 随着社 ...
tomcat 热部署生产环境_屋顶隔热改善舍内热环境及生产性能
鸡舍屋顶夏季所接收辐射热最多,屋顶内表面与舍内空气对流换热作用较强,舍内垂直温差加剧,造成局部热应激影响蛋鸡生产性能. 为探究屋顶隔热对蛋鸡舍内热环境及蛋鸡生产性能的影响,对比研究试验舍(100mm ...
“积水上报”广获好评畅移信息接棒 “互联网+政务”落地
今年五月份以来,全国多个省市遭受暴雨肆虐,湖北武汉尤为严重.七月初,微信响应需求,针对武汉地区的用户开通了"城市积水上报"服务,并充分利用平台自身的社交属性,引导更多的用户参与分享 ...
经典面试题：计算积水的横截面积
为什么80%的码农都做不了架构师?>>> 原题:给定一个整数数组,假设元素都是厚为1的挡板,往里面倒水,计算盛水的最大横截面积. 算法1思路: 实现思路:每次看到一个元素,就往 ...
c++气泡框提示_黄骅屋顶隔热气泡膜厂家,机房专用吸音板_德发防火保温建材
首页 > 新闻中心发布时间:2020-10-31 22:45:19 导读:德发防火保温建材为您提供黄骅屋顶隔热气泡膜厂家,机房专用吸音板的相关知识与详情: 聚氨酯漆的众多用途介绍:用途一:凭借 ...
世界银行拨款2293万美元支持印度并网屋顶太阳能
2016年11月15日,世界银行董事会批准额外拨款2293万美元,以进一步加强印度的并网屋顶太阳能光伏(GRPV)计划,并加强相关机构大力推进太阳能光伏电站的能力. 全球环境基金(GEF)额外的拨款将 ...
洛谷 P1318 积水面积
P1318 积水面积题目描述一组正整数,分别表示由正方体迭起的柱子的高度.若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000).找出所有可能积水的地方(图中蓝色部 ...

【C++】屋顶积水问题

【C++】屋顶积水问题相关推荐

最新文章

热门文章