[noip2013tg] 积木大赛

题目链接

题解：假设有一个已经处理好的序列，要新加入一个数，如果新加入的数小于序列末尾的数，对序列末尾数的每一次操作都可以附带它，如果大于，则需要新增操作数，初始时序列中为0

#include <iostream>
#include <cstdio>
using namespace std;
int n,x,y,ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&y);
        if(y>x)
        ans+=y-x;
        x=y;
    }
    printf("%d\n",ans);
}