2698207_ac_240ms_464k.cpp

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

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

int n, d;

int deg[100001];
int f, r;

int cal(int t)
{
	int ans = 0, tmp;

	while (t > d)
	{
		tmp = t/d;
		ans += tmp;
		t -= tmp*d;
		t += tmp;
	}
	return ans;
}

int main()
{
	int i, t, ans;

	ans = 0;
	scanf("%d%d",&n,&d);
	memset(deg,0,sizeof(deg));
	for(i = 1; i <= n; i++)
	{
		scanf("%d",&t);
		deg[t]++;
	}
	for(i = 0; i <= n; i++)
		ans += cal(deg[i]);
	printf("%d\n",ans);
	return 0;
}