#include<stdio.h>
int flag[1001];
int main()
{
	int m,n,i,j,temp,count,l=0;
	for(i=0;i<1001;i++)
	{
		flag[i]=0;
	}
	while(1)
	{
		l++;
	    scanf("%d%d",&m,&n);
		if(m==0&&n==0)
			break;
		for(i=0;i<n;i++)
		{
			scanf("%d",&temp);
			flag[temp]=1;
		}
		count=0;
		for(i=m*n;i>0;i--)
		{
			if(flag[i]==1)
			{
				count++;
			}
			else if(flag[i]==0)
			{
				for(j=i-1;j>0;j--)
				{
					if(flag[j]==1)
					{
						flag[j]=2;
						break;
					}
				}
				if(j<=0)
					break;
			}
		}
		printf("Case %d: %d\n",l,count);
	}
	return 0;
}
同样的算法 count 从n减就对了。。。

• Re:首先flag数组的初始化在循环体外就错了~ (0) shanhuhai 2007-12-12 09:47:03