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

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

• 分析：根据题意，挨个输入每次的高度，在每个输入时就与上一个的高度进行比较，如果大于上一个的高度，次数就需要增加，高度大几次数就增加几，最后将现在的高度变成上一个，再输入新的高度成为现在的高度，以此类推。

• #include<iostream>
  #include<cstdio>
  #include<cstring>
  using namespace std;
  int main()
  {
  int n,now,last=0,ans=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
  cin>>now;//输入每个的高度
  if(now>last)//现在的高度大于之前的（有的未被覆盖）
  ans+=now-last;//加的次数等于之前没有被覆盖的高度
  last=now;//现在的高度就成了上一个，下一个就成了now
  }
  cout<<ans;
  return 0;
  }

• 样例解析：
•