2 5 1 7 2 10 9 6 11 62 63 54 66 65 61 57 56 50 53 48 0 0
Case 1: 2 Case 2: 4
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int a[55],b[1005];
    int i,j,ans,k,l;
    int n,m,t=0;
    while(cin>>n>>m,m&&n)
    {
        t++;
        memset(b,0,sizeof(b));
        for(i=0;i<m;i++)
            cin>>a[i];
        sort(a,a+m,cmp);
        /*for(i=0;i<m;i++)
        cout<<a[i];*/
        l=0;
        ans=0;
        for(i=m*n;i>a[m-1];i--)
        {   k=0;
            for(j=0;j<m;j++)
             {
                if(a[j]==i)
                   {
                        k=1;
                    continue;
                   }
             }
             if(!k)
             {b[l]=i;/*cout<<b[l]<<" ";*/l++;}
        }
        k=m*(n-1);
        j=0;
        for(i=0;i<m;i++)
           {
              if(a[i]<b[j])
              {
                  ans++;
                  j++;
              }
           }
           cout<<"Case "<<t<<": ";
        cout<<(m-ans)<<endl;
    }
    return 0;
}
hdu 1338Game Prediction,布布扣,bubuko.com
原文地址:http://blog.csdn.net/fanerxiaoqinnian/article/details/37817205