[P1969][NOIP2013]积木大赛

原题链接

同机房的用了各种奇怪的算法
听到我一脸懵逼
这题就是
先把公用的最小的建起来
然后上升的肯定是要新建的
答案加上与当前高度的差
后面下降的不用管
在之前建高的时候肯定放上了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<climits>
#include<queue>
#include<vector>
#include<ctime>
using namespace std;

int n,i,ans,h[100005],minn=100000;

int main()
{
    freopen("block.in","r",stdin);
    freopen("block.out","w",stdout);

    scanf("%d",&n);

    for(i=1;i<=n;i++)
    {
        scanf("%d",&h[i]);
        minn=min(minn,h[i]);    
    }

    ans+=minn;

    for(i=1;i<=n;i++)
        h[i]-=minn;

    for(i=1;i<=n;i++)
        if(h[i]>h[i-1])
            ans+=h[i]-h[i-1];

    printf("%d",ans);

    return 0;
}