Description
Given your cards received at the beginning, write a program to tell the maximal number of rounds that you may at least win during the whole game.
Input
The input consists of several test cases. The first line of each case contains two integers m (2<=m<=20) and n (1<=n<=50), representing the number of players and the number of cards each player receives at the beginning of the game, respectively. This followed by a line with n positive integers, representing the pips of cards you received at the beginning. Then a blank line follows to separate the cases.
The input is terminated by a line with two zeros.
Output
For each test case, output a line consisting of the test case number followed by the number of rounds you will at least win during the game.
Sample Input
Sample Output
理解题意以后很简单。就是找出你一定能赢得回合数。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[1010];
int mycard[55];
int main()
{
int m,n,i,j,flag,sum,ncase=0;
while(scanf("%d%d",&m,&n)&&m!=0&&n!=0)
{ ncase++;
memset(num,0,sizeof(num));
sum=0;
for(i=0; i<n; i++)
{
cin>>mycard[i];
num[mycard[i]]=1;
}
sort(mycard,mycard+n);
for(j=n-1; j>=0; j--)
{
flag=0;
for(i=m*n; i>=mycard[j]; i--)
{
if(!num[i])
{
flag++;
num[i]=1;
break;
}
}
if(!flag)
{
sum++;
}
}
printf("Case %d: %d\n",ncase,sum);
}
return 0;
}