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

NOIp第一题简化思路

最新推荐文章于 2024-08-29 14:17:35 发布

原创最新推荐文章于 2024-08-29 14:17:35 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

NOIp 专栏收录该内容

12 篇文章

订阅专栏

本文分享了一道NOIp竞赛中的简单题目解决方法，强调了遇到第一题时不要过度复杂化思考的重要性。通过一个直观的方法，即从前向后遍历并比较相邻积木的高度来累计答案，提供了一个简洁高效的解决方案。

题目描述 传送门

一道水题搞了半个多小时，无语了…
这道题告诉我：NOIp第一题一定不要想复杂，不要脑子抽了！！！
仔细想想可以发现这样做：从前往后扫，如果当前积木高度大于上一个积木高度 $h>h_{last}$ 答案增加 $h_{last}-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;
}