洛谷 P1969 积木大赛 —

题目：https://www.luogu.org/problemnew/show/P1969

看每个高度和前面的关系即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const maxn=1e5+5;
int n,ans;
int main()
{scanf("%d",&n);for(int i=1,h,pre;i<=n;i++){scanf("%d",&h);if(i==1)ans=h;else if(h>pre)ans+=h-pre;pre=h;}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/Zinn/p/9648018.html

洛谷 P1969 积木大赛 —— 水题相关推荐

洛谷 1969 积木大赛——水题
题目:https://www.luogu.org/problemnew/show/P1969 #include<iostream> #include<cstdio> #incl ...
【DP】洛谷公开赛 CYJian的水题大赛 T1 八百标兵奔北坡
题目链接 https://www.luogu.org/problemnew/show/U30363 题目大意给定每个点的高度,求出每个点与离他最近的高于周围点高度的点(即山)之间的切比雪夫距离解题 ...
洛谷 1313 计算系数——水题
题目:https://www.luogu.org/problemnew/show/P1313 a和b输入进来不是<mod的,所以可以爆int. #include<iostream> ...
洛谷 P1313 计算系数 —— 水题
题目:https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm . 代码如下: #include<iostream&g ...
洛谷P2342-叠积木
Problem 洛谷P2342-叠积木 Accept: 373 Submit: 1.1k Time Limit: 1000 mSec Memory Limit : 128MB Problem ...
信息学奥赛一本通 1319：【例6.1】排队接水 | 洛谷 P1223 排队接水
[题目链接] ybt 1319:[例6.1]排队接水洛谷 P1223 排队接水 [题目考点] 1. 贪心 2. 贪心选择性质的证明要想证明贪心选择可以得到最优解,只需要证明最优解包含每一次的贪心选 ...
洛谷 P1504 积木城堡
洛谷 P1504 积木城堡题目题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡.城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木.小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡 ...
AC日记——积木大赛洛谷 P1969
题目描述春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi. 在搭建开始之前,没 ...
洛谷1072 Hankson 的趣味题
https://www.luogu.org/problem/show?pid=1072 Hankson 的趣味题正解:素数筛+因数分解+乘法原理.简单地来说就是我不会! 但是考虑: 1.从b1入手, ...

洛谷 P1969 积木大赛 —— 水题

洛谷 P1969 积木大赛 —— 水题相关推荐

最新文章

热门文章