1323.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>
#include <algorithm>

int main()
{
	int i, j, n, m, a[100], ans, k=1;
	while(1)
	{
		scanf( "%d %d", &m, &n );
		if( n == 0 && m == 0 )break;
		for( i=0; i<n; i++ )
			scanf( "%d", &a[i] );

		std::sort( a, a+n );

		for( i=1,j=0,ans=0; i<=n*m ; i++ )
		{
			if( i == a[j] )
				ans++,j++;
			else if( ans > 0 ) ans--;
		}
		printf( "Case %d: %d\n", k++, ans );
	}

	return 0;
}