poj 1323 Game Prediction

算是贪心题吧，首先的明白求的是最小的，所以设想剩余的牌中最大的n张在其中一个人手里，只要某个回合自己能赢这个人就表明这局是必胜的。在比较的过程中自己应该从最大的牌开始拿，依次递减，另外的一个人则每次找最小的比自己大的牌来，如果没有的话就表明这局必胜，次序非常重要，想清楚了也很简单。

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int peo,car;
bool vis[N];
int me[55],nb[55];
bool use[55];

bool cmp(int a,int b)
{
    return a>b;
}

int main(void)
{
     int v = 0;
     while(1)
     {
        memset(vis,false,sizeof(vis));
        memset(use,false,sizeof(use));
        scanf("%d %d",&peo,&car);
        if(peo==0&&car==0)
            break;
        for(int i=1;i<=car;++i)
        {
            scanf("%d",me+i);
            vis[me[i]] = true;
        }
        getchar();
        int n = 1;
        for(int i=peo*car;i>=1&&n<=car;--i)
        if(!vis[i])
        {
            nb[n++] = i;
        }
        sort(me+1,me+car+1,cmp);
        sort(nb+1,nb+car+1);
        int ans = 0;
        for(int i=1;i<=car;++i)
        {
            bool flag = false;
            for(int j=1;j<=car;++j)
            if(!use[j]&&nb[j]>me[i])
            {
                flag = true;
                use[j] = true;
                break;
            }
            if(!flag)
             ans++;
        }
        printf("Case %d: %d\n",++v,ans);
     }
     return 0;
}