|洛谷|NOIP2013|贪心|P1969 积木大赛

http://www.luogu.org/problem/show?pid=1969

如果当前积木高度大于前面的积木高度，说明这块积木要比前面那块积木多操作高出的高度次，而小于等于前面的积木高度，则可以在前面的操作中达到标准

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int main()
{
int n;
int x1=0, x2=0;
int ans = 0;
scanf("%d", &n);
for (int i=1;i<=n;i++)
{
scanf("%d", &x1);
if (x1>x2) ans += x1-x2;
x2 = x1;
}
printf("%d\n", ans);
return 0;
}