cogs 1440. [NOIP2013]积木大赛贪心水题-优快云博客

本文提供了一道来自CCF全国信息学奥林匹克联赛(NOIP2013)的简单算法题——积木大赛的题解。通过快速读取整数并计算积木堆叠产生的额外高度，实现高效求解。文章包含完整的C++代码实现，适用于初学者了解基本算法和编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1440. [NOIP2013]积木大赛

★★ 输入文件：BlockNOIP2013.in 输出文件：BlockNOIP2013.out 简单对比
时间限制：1 s 内存限制：128 MB

【题目描述】

【输入格式】BlockNOIP2013.in

输入文件改为BlockNOIP2013.in

【输出格式】BlockNOIP2013.out

输出文件改为BlockNOIP2013.out

【来源】

CCF全国信息学奥林匹克联赛（NOIP2013）复赛Day2

太感动了 NOIP出这么简单的水题

看这里！https://www.cnblogs.com/Tidoblogs/p/11412163.html

完全一样

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int X=0; bool flag=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
    while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
    if(flag) return X;
    return ~(X-1);
}
int main()
{
    freopen("BlockNOIP2013.in","r",stdin);
    freopen("BlockNOIP2013.out","w",stdout);
    int n=read();
    int pre=0,Now;
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        Now=read();
        ans+=(Now>pre)*1ll*(Now-pre);
        pre=Now;
    }
    printf("%lld",ans);
    return 0;
}