2142784_ac_122ms_84k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 29 行

# include <stdio.h>
# include <string.h>

int main()
{
	long i, N, ans;
	int t, K, all, mark[10001];

	scanf("%ld%d",&N,&K);
	memset(mark,0,sizeof(mark));
	all = 0;ans = 1;
	for(i = 0; i < N; i++)
	{
		scanf("%d",&t);
		if(!mark[t])
		{
			mark[t] = 1;
			all++;
		}
		if(all==K)
		{
			all = 0;
			memset(mark,0,sizeof(mark));
			ans++;
		}
	}
	printf("%ld\n",ans);
	return 1;
}