P5019 [NOIP2018 提高组] 铺设道路

题目链接 https://www.luogu.com.cn/problem/P5019

想用暴力，一眼看到数据范围的我。。。。。。贪心题单还是得用贪心

来自dalao的贪心策略：若a[i]>a[i-1]，则sum+=a[i]-a[i-1]。

orz.......................................................................................

放AC代码

 1 #include
 2 using namespace std;
 3 int main()
 4 {
 5     int n,sum=0;
 6     cin>>n;
 7     int a[n+5];
 8     for(int i=1;i<=n;i++) cin>>a[i];
 9     for(int i=2;i<=n;i++)
10     {
11         if(a[i]>a[i-1])
12             sum+=a[i]-a[i-1];
13     }
14     cout<1];
15     return 0;
16 }