noip2018 洛谷 P1969积木大赛
2024-10-20 11:41:15
1 //一定不要忘记这句话 “连续区间 ”!!
#include<bits/stdc++.h>
using namespace std;
int main(){
int n, h;//n是大厦宽度,h是每次大厦高度
cin>>n;
int left_h=;// 紧靠着我,在我左边为我遮风挡雨的大厦高度
int ans=;//答案(这是废话)
for(int i=;i<=n;i++){
cin>>h; if(h>left_h)//如果当前大厦的高度大于左边大厦的高度
ans=ans+(h-left_h);//左边大厦修建次数加这俩大厦的高度差
//如果当前大厦高度比左边大厦矮,那么在建左边大厦的时候,顺便就把右边的给建好了 left_h=h;//更新一下左边大厦
} cout<<ans;
return ; }
https://www.luogu.org/blog/Nvwang/p1969-ji-mu-tai-sai
最新文章
- form-line 样式 让 两个控件在同一个水平位置
- PHP性状的使用
- iOS 学习 - 14.本地联系人
- Jqueryの锋利的jquery练习
- Table of Contents - Handlebars
- git Clone SSL certificate problem: self signed certificate
- python3中文字符编码问题
- SQL使用单引号
- hdu3790最短路径问题
- IIS7.0 Appcmd 命令详解
- DBGrid 各属性的设置
- poj 2528 (线段树+离散化)
- 数据流中的第k大元素的golang实现
- Python 使用 matplotlib绘制3D图形
- Python之xml学习笔记
- SpringBoot 启动概述
- .NET 单元测试的利剑——模拟框架Moq(简述篇)
- D - Mayor&#39;s posters POJ - 2528 离散化+线段树 区间修改单点查询
- 如果IDEA右上角的tomcat消失了,解决办法
- windows下JDK环境配置