模拟/sgu 127 Telephone directory

题意

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

分析

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

　　注：答案+2

Accepted Code

 1 /*

 2     PROBLEM:sgu127

 3     AUTHER:Rinyo

 4     MEMO:模拟

 5 */

 6 #include<cstdio>

 7 int a[10];

 8 int main()

 9 {

10     int k,n,x;

11     scanf("%d%d",&k,&n);

12     for (int i=1;i<=n;i++)

13     {

14         scanf("%d",&x);

15         a[x/1000]++;

16     }

17     int ans=0;

18     for (int i=1;i<=9;i++)

19         if (a[i]%k==0) ans+=a[i]/k;

20         else ans+=a[i]/k+1;

21     printf("%d",ans+2);

22 }