模拟/sgu 127 Telephone directory

题意

　　给出n个四位数组成的电话号，要求安排在一个电话本里，从第三页开始安排。使得每一页都是一个数字开头的电话号，且每一页不超过k个；如超过了，则新开一页记录

分析

　　无聊的题。开个数组记录每个数字开头的号码有多少个，然后利用div k记录答案，如果不是整除，则再加一页

　　注：答案+2

Accepted Code

/*
    PROBLEM:sgu127
    AUTHER:Rinyo
    MEMO:模拟
*/
#include<cstdio>
int a[10];
int main()
{
    int k,n,x;
    scanf("%d%d",&k,&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        a[x/1000]++;
    }
    int ans=0;
    for (int i=1;i<=9;i++)
        if (a[i]%k==0) ans+=a[i]/k;
        else ans+=a[i]/k+1;
    printf("%d",ans+2);
}