哈理工OJ 1923 纸牌游戏(贪心算法)

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923

【思路分析】tom的手牌有m张,而且我们已知了tom的手牌是什么,然后问tom至少能赢多少局,那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌,另外的人出手里可以大过tom的最小牌,然后这样子就可以达到目的了。
【AC代码】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
#define LL long long

int book[1005];

int a[55],b[55];
int b1[55],b2[55];

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(b1,0,sizeof(b1));
        memset(b2,0,sizeof(b2));
        for(int i=1;i<=n*m;i++)
        {
            book[i]=0;
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&a[i]);
            book[a[i]]=1;
        }
        int cnt=0;
        for(int i=n*m;i>=1;i--)
        {
            if(book[i]==0)
            {
                b[cnt++]=i;
            }
            if(cnt==m)
                break;
        }
        sort(b,b+cnt);
        int x=0;
        for(int i=1;i<=m;i++)
        {
            for(int j=0;j<cnt;j++)
            {
                if(b2[j]==0&&b[j]>a[i])
                {
                    //printf("%d %d\n",a[i],b[j]);
                    x++;
                    b2[j]=1;
                    break;
                }
            }
        }
        printf("%d\n",m-x);
    }
    return 0;
}
    原文作者:贪心算法
    原文地址: https://blog.csdn.net/qq_32866009/article/details/67640374
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞