poj 1323 Game Prediction

poj  1323  Game Prediction                    题目链接：poj  1323  http://poj.org/problem?id=1323

贪心水

题目大意：玩牌，有m个人，每人手里有n张牌，总共有m×n张，这些牌的编号就是从1~(m×n)。每人手里有n张，所以总共玩n局，每局所有人出一张牌，牌值最高者胜。给出其中一个人手里的牌号，求他最少能赢几局。

题目分析：问最少能赢几局，也就是说假设这个人拿到牌后可以去跟别人商量，尽量都让别人赢，只有别人实在赢不了的时候，自己才赢（比如拿到了场上最大的牌）

贪心策略：建一个一维数组来存1~m×n所有牌的状态，把给出的牌号标记，从大到小找如果有这张牌，计数器num++，否则num--，num出现过的最大值，就是结果。

code:

#include<stdio.h>
#include<string.h>
int main()
{
	int n,m,i,num,flag,hash[2000],t=1;
	while(scanf("%d%d",&m,&n)!=EOF&&n)
	{
		memset(hash,0,sizeof(hash));//一开始这里忘了，下面的输出会有体现 
		for(i=0;i<n;i++)
		{
			scanf("%d",&flag);
			hash[flag]++;
		}
		num=flag=0;
		for(i=n*m;i>0;i--)//这里边界一开始没处理好，写成i>n*(m-1)了，思路问题 
		{
			//printf("现在是i=%d、hash[i]=%d、num=%d\n",i,hash[i],num);
			if(hash[i])num++;
			else num--;
			if(num>flag)flag=num;
		}
		printf("Case %d: %d\n",t++,flag);
	}
	return 0;
}

PS：又被水题打倒了，WA了四遍才交上……