P5019 铺设道路

题目：https://www.luogu.org/problem/P5019

法一：贪心

4 3 2 5 3 5

填好a1的过程中把a2,a3填好了。但是，a2=0后，a4要单独填了。单独填a4的次数是a4-a3=3次。单独填a6的次数是a6-a5=2次。

法二：类似数学中的极小值、极大值，然后是左边的极大值减去左边相邻的极小值，累加的值就是答案。

AC代码（法一）：

#include<cstdio>
#include<iostream>
using namespace std;
int n,a[100005],ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]>a[i-1])ans+=a[i]-a[i-1];
	}
	cout<<ans;
	return 0;
}