2265971_ac_0ms_56k.cpp

北大大牛代码 1240道题的原代码 超级权威

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

using namespace std;

int n, m, cas = 1;

int input()
{
	int i, j, ans = 0;
	int s[51], mark[1001];

	scanf("%d%d",&m,&n);
	if(n==0&&m==0)
		return 0;
	for(i = 0; i <= m*n; i++)
		mark[i] = 0;
	for(i = 0; i < n; i++)
		scanf("%d",&s[i]),mark[s[i]] = 1;
	sort(s,s+n);
	for(i = n-1; i >= 0; i--)
	{
		for(j = m*n; j > 0; j--)
			if(mark[j]==0)
			{
				if(s[i]>j)
				{
					ans++;
					for(int k = 1; k <= m*n; k++)
						if(mark[k]==0)
						{
							mark[k] = 1;
							break;
						}
				}
				else
					mark[j] = 1;
				break;
			}
	}
	printf("Case %d: %d\n",cas++,ans);
	return 1;
}

int main()
{
	while(input());
	return 1;
}