hdu 1338 Game Prediction

原题:  http://acm.hdu.edu.cn/showproblem.php?pid=1338

同样的题目poj1323: http://poj.org/problem?id=1323

//题目大意:有n个人包括你在玩一个游戏，每个人分到m张牌，牌的点数<=n*m,且没有两张牌的点数是相同的每一轮每个人抽出一张牌，牌的点数最大的那个人赢下这一轮(之后不能再使用这张已经被抽过的牌)，经过m轮后，
//每个人的每张牌都被抽过了，游戏结束。现在已经有n个人和每个人有m张牌，也知道你手上每张牌的点数,求你最少能赢几轮。
//思路：把牌从小到大排序，每次出最大的那张，如果这张牌前面还有更大的牌没出，那么这轮救输，如果没有比这张更大了，那这轮就赢
//      按照这样遍历完手上所有的牌就行了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<memory.h>
using namespace std;
int cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int n,m,i;
	int t=0; 
	int a[1001];
	int b[1001]; //记录哪些牌不会再出现了 
	scanf("%d %d",&n,&m);
	while(!(n==0 && m==0))
	{
		t++;
		int max=n*m;
		memset(b,0,sizeof(b));
		for(i=1;i<=m;i++)
		{
			scanf("%d",&a[i]);
			b[a[i]]=-1;  //因为这是我手上的牌，别人不可能有 
		}
		sort(a+1,a+1+m,cmp);//排序
		i=m;
		int ans=0;
		while(i>=1)
		{
			int tmp=a[i]; //抽出一张我手上的牌 
			while(tmp<=max)  //寻找比这张牌更大的 
			{
				if(b[tmp]==0) //找到了,记下这张牌，它不会再出现了 
				{
					b[tmp]=-1;
					break;
				}
				tmp++;
			}
			if(tmp==max+1)//找不到 
			{
				ans++;
			}
			i--;
		}
		printf("Case %d: %d\n",t,ans);
		scanf("%d %d",&n,&m);
	}
	return 0;
}