1323.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 33 行

#include<stdio.h>
int main()
{
	int m,n,i,j,k,tmp,a[50],b[50],c=1;
	while(scanf("%d%d",&m,&n),m)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=1;i<n;i++)
			for(j=0;j<n-i;j++)
				if(a[j]<a[j+1])
				{
					tmp=a[j];
					a[j]=a[j+1];
					a[j+1]=tmp;
				}
		for(i=k=0,j=n*m;k<n;j--)
			if(j==a[i])i++;
			else b[k++]=j;
		for(i=0;i<n;i++)
		{
			for(j=i,k=0;j<n;k++)
				if(a[j]>b[k])
					break;
				else
					j++;
			if(j==n)
				break;
		}
		printf("Case %d: %d\n",c++,i);
	}
	return 0;
}