铺设道路(贪心)

题目链接
题意:

思路:
这个贪心思路可以。
可以看出来我们最开始肯定是整个n区域开始修，然后会遇到一段路被修好了，得分成俩个区间，但是，情况越分越复杂。所以，贪心大发神威。
我们可以看出，这个修路和最开始从哪里修是没有关系的，那么我们从第1段路开始修，但是由于可以修一个区间，所以我们先判断他的右边的那个数，如果那个数比第一个数小，那么顺便就填了，但是如果比他大，我们就得再用俩个数之差的天数去修第二天路(第二个数肯定比第一个数大贪心的直接正确的原理 )那么我们继续下去，如果比他小，顺便填了，如果比他大，那么我就还得多用俩个数之差的天数去填(这里需要好好想想，因为最开始整段修，如果这里的前一个数不是前面的全部数的最大数，那么这里将会出现0这个端点，也就是分成了俩个区间)接下来重复判断即可。
可能说得有点抽象，如果不懂，可以私聊博主。
但是这个确实是贪心的好题

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 2e5 + 50;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const int II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
typedef pair <int,int> pii;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll n,day = 0;
    cin >> n;
    ll arr[n+5];
    for(int i = 0;i < n;i++)
        cin >> arr[i];
    for(int i = 1;i < n;i++)
        if(arr[i] > arr[i-1])
            day += (arr[i]-arr[i-1]);
    day += arr[0];
    cout << day << endl;
}