洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands

非常有意思的一道题；

利用贪心的思想；

每一堆纸牌都和前面的纸牌有关；假设前面是2，后面是4，4的后面是3；那么前面运行玩之后，后面还可以运行2次；那么到3就可以不用运行，就这样一直贪心下去，最终就会得到结果；

#pragma GCC optimize(2)

#include <bits/stdc++.h>

#define maxn 200005

typedef long long ll;

using namespace std;

ll mi,ma;
ll n,m;
ll a[maxn];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);

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

    ll p = 0;
    ll sum = 0;
    for(int i = 1; i <= n; i ++)
    {
        if(a[i] > p)sum += (a[i] - p);
        p = a[i];
    }
    cout << sum << endl;
    return 0;
}