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

最新推荐文章于 2025-05-14 11:13:10 发布

原创最新推荐文章于 2025-05-14 11:13:10 发布 · 423 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

洛谷

当前文章被收录于：

洛谷

27 篇文章 0 人学习

订阅专栏查看详情

贪心算法

当前文章被收录于：

贪心算法

11 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用贪心算法解决特定纸牌问题的方法。通过对每堆纸牌与其前一堆之间的数值进行比较，计算出使所有纸牌运行完毕所需的最小操作次数。通过实例代码展示了如何实现这一算法。

非常有意思的一道题；

利用贪心的思想；

每一堆纸牌都和前面的纸牌有关；假设前面是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;
}