您的位置:首页 > 其它

Luogu P1969 [NOIp提高组2013]积木大赛

2017-09-07 18:06 513 查看
题目描述 传送门

一道水题搞了半个多小时,无语了…

这道题告诉我:NOIp第一题一定不要想复杂,不要脑子抽了!!!

仔细想想可以发现这样做:从前往后扫,如果当前积木高度大于上一个积木高度h>hlast答案增加hlast−h。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int ans=0,a,last=0;
for(int i=0;i<n;++i){
scanf("%d",&a);
if(last<a) ans+=a-last;
last=a;
}
printf("%d",ans);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: