[2013年NOIP提高组] 积木大赛
思路:只需要进行n次循环,(两个数之间,如果后面的数大于前面的)用后面的数-前面的差值累加,就能得出操作次数啦~
代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,last=0,now,i,ans=0;//ans 操作次数
cin>>n;//宽度
for(i=1;i<=n;i++)
{
cin>>now;//now 题目的高度
if(now>last)//last 前面的高度
ans+=now-last;
last=now;//高度等于前面的一个
}
cout<<ans;
return 0;
}