127.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 32 行

/*
127. Telephone directory 
 Accepted 66 ms 114 kb 
*/

#include <stdio.h>

int main()
{
	int N, i, hc[10], ps=2, p, t;
	for (i=0; i<10; i++)
	{
		hc[i] = 0;
	}
	scanf("%d", &p);
	scanf("%d", &N);
	for (i=0; i<N; i++)
	{
		scanf("%d", &t);
		hc[t/1000] += 1;
	}
	for (i=0; i<10; i++)
	{
		if (0==hc[i]%p)
		{
			ps -= 1;
		}
		ps += (hc[i]/p+1);
	}
	printf("%d", ps);
}