Luogu P1969 [NOIp提高组2013]积木大赛
2017-09-07 18:06
513 查看
题目描述 传送门
一道水题搞了半个多小时,无语了…
这道题告诉我:NOIp第一题一定不要想复杂,不要脑子抽了!!!
仔细想想可以发现这样做:从前往后扫,如果当前积木高度大于上一个积木高度h>hlast答案增加hlast−h。
代码
一道水题搞了半个多小时,无语了…
这道题告诉我: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; }
相关文章推荐
- 洛谷P1969 [NOIP2013提高组Day2T1] 积木大赛
- 【NOIP】提高组2013 积木大赛
- noip2013提高组:积木大赛
- 【P1969】积木大赛 2013NOIP全国联赛提高组(贪心)
- Noip2013 提高组 Day2 T1 积木大赛
- [NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路
- [NOIP2013] 提高组 洛谷P1969 积木大赛
- NOIP 2013 提高组 复赛 day2 block 积木大赛
- luogu P1969积木大赛(NOIP 2013 TG)
- 【基础练习】【贪心】【递推】NOIP2013提高组第五题 积木大赛题解
- noip2013提高组day201积木大赛
- 【NOIP2013提高组】积木大赛
- noip2013提高组 积木大赛解题报告
- NOIP2013复赛提高组day2(A:积木大赛 B:花匠 C:华容道)
- luogu1969 积木大赛(NOIP2013提高组第4题)
- |洛谷|NOIP2013|贪心|P1969 积木大赛
- 洛谷 P1969 [NOIP2013 D2T1] 积木大赛
- [noip2013tg] 积木大赛
- NOIP 2013 积木大赛 贪心
- Codevs 3288 积木大赛 --2013年NOIP全国联赛提高组