C/C++ 围栏翻新(paint)

C/C++ 围栏翻新(paint)

题目描述
小明的破旧围栏又要喷涂油漆了。围栏由N个木板构成，每个宽度都为1cm，但是高度各不相同。他给自己买了一个喷漆机器，喷涂头恰好也是1cm宽。
小明的喷漆机器是直接喷射的，因此喷头的每一个部位必须一直接触到木板，否则尤其会污染他的农田。并且机器也必须时刻与地面平行。可以看出，小明每次必须在同一高度对木板喷涂，可以从左到右直到没有围栏可以喷漆。这样，若干次喷漆之后，就可以将围栏翻新啦！
由于机器的特殊性，小明希望喷涂的次数尽量的少。如下图的围栏情况，共有5块木板，高度分别为2,3,4,1,2。第一次可以刷1_{5，第二次刷1}3，第三次刷2_{3，第四次刷3}3，第五次刷5~5。5次就可以刷完！（刷的顺序可以随意调整，也可以从上面开始刷）

小明想要知道至少需要刷多少次就可以把围栏都刷完，请你帮忙计算一下！

输入
第一行一个整数N，表示木板数量。
接下来N行，每行一个整数，表示每块木板依次的高度。

输出
翻新围栏所需的最少喷漆次数。

样例输入
5
2 3 4 1 2

样例输出
5

数据范围限制
30%的数据1<=n<=10
70%的数据1<=n<=1000
100%的数据1<=n<=100000，对于每个木板的高度0<=hi<=10000。

看了这个题，你第一时间想到的是用二维数组模拟吗？
但，我很负责任的告诉你，会T L E ！
那咋子办嘞？
别慌，上代码。
C++：

#include<iostream>
using namespace std;
int n,a[100005],ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]>a[i-1])//自己慢慢想，或者拿一个画图画画就明白了，自己理解更好
		{
			ans+=a[i]-a[i-1];//累加
		}
	}
	cout<<ans;
	return 0;
}

C语言：

#include<stdio.h>
int n,a[100005],ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]>a[i-1])
		{
			ans+=a[i]-a[i-1];
		}
	}
	printf("%d",&ans);
	return 0;
}

最后，求个赞，拜拜~~~