1323.txt

来自「用vc自己写的在poj上的题目」· 文本 代码 · 共 56 行

#include "stdio.h"
#include "string.h"
void main()
{int m,n,i,j,k,t,cnt;
int a[1002];
int w=0;
while(scanf("%d%d",&m,&n)!=EOF)
{	if(m==0&&n==0)
break;
w++;

memset(a,0,sizeof(a));

for(i=0;i<n;i++)
	{scanf("%d",&k);
a[k]=1;
}
cnt=0;
for(i=n*m,j=0,t=0;j<n;i--)
		{
          if(a[i])
		  {
			  if(t)
			  {
				  t--;
				  j++;
			  }
			  else
			  {
			       cnt++;
				   j++;
			  }
		  }
		  else
		 
			  t++;
		
		}


		printf("Case %d: %d\n",w,cnt);





}







}