【牛客_2020.10.20】纸牌游戏

最新推荐文章于 2023-07-22 18:18:15 发布

原创最新推荐文章于 2023-07-22 18:18:15 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决纸牌游戏问题的贪心算法。通过将纸牌按一定规则排序，并采用特定策略来确定最优解，实现了在尽可能少地使用特殊能力的情况下完成游戏的目标。该算法对于理解贪心思想及其实现细节具有很好的指导意义。

纸牌游戏

在这里插入图片描述

解题思路

这道题看似奇奇怪怪，但实际上是一道贪心。我们取最右端，如果实在走不下去就使用魔法。记录使用魔法的点，输出即可。

code

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[100010],ans;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
    cin>>n;
    ans=0;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
        if(a[i]>=i-1)
            ans++;
    cout<<ans<<endl;
}