A35 贪心算法 P1969 [NOIP2013 提高组] 积木大赛

视频链接：85 贪心算法 [NOIP2013 提高组] 积木大赛_哔哩哔哩_bilibili

 

Luogu P1969 [NOIP2013 提高组] 积木大赛

Luogu P5019 [NOIP2018 提高组] 铺设道路

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int n,h[100005],ans;

int main(){
  cin>>n;
  for(int i=1; i<=n; i++) cin>>h[i];

  for(int i=1; i<=n; i++) 
    if(h[i]>h[i-1]) 
      ans+=h[i]-h[i-1];
      
  cout<<ans<<endl;
  return 0;
}