[2013年NOIP提高组] 积木大赛

[2013年NOIP提高组] 积木大赛

思路：每次输入一个数时，将它的高度与前一个数的高度作比较。若比前面的大，操作步数就加上他们的差值，最后输出总步数。

代码如下：

#include<iostream>

#include<algorithm>

#include<cmath>

using namespace std;

int a[100005],b[100005];

int main()

{

      int n,sum=0;

      cin>>n;

      for(int i=1;i<=n;i++)

      {

           cin>>a[i];

           if(a[i]>a[i-1])//将输入的数与前一个数作比较

            sum+=a[i]-a[i-1];//最少操作

       }

      cout<<sum;

 }