电话簿(book)

【题目描述】 
小小手头上的电话号码太多了,于是他决定要做一个电话簿。他所在地区的电话号码都是四位数字并且第一位不会是0或者8。 
小小稍微有一点点强迫症,他的电话簿前两页一定要写一点有趣的笑话,不然他绝对不想打开这个无聊的电话簿。所以,电话号码会从第三页开始记录。为了格式的美观(以及满足他的强迫症),每页最多可以记录k个号码并且一定要是同一个数字开头的。同一页中的号码需要按字典序从小到大排序。 
现在,小小嘿嘿一笑,问你:他的电话簿有多少页? 
【输入格式】 
第一行包含一个自然数K(0 < K < 255),表示每页最多可以有多少号码。 
第二行包含一个自然数N(0 < N < 8000),表示号码的数量。 
接下来N行,每行包含一个含有4个数码的数字(就是手机号码啦),以某种规则排序,并且不会重复。 
【输出格式】 
输出一行一个自然数,表示有多少页。 
【样例输入】 

10 
1234 
5678 
1345 
1456 
1678 
1111 
5555 
6789 
6666 
5000 
【样例输出】 

代码

#include <bits/stdc++.h>
using namespace std;
long long m,n,b,a[15],ans=2;
int main(){
    cin>>m>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b;
        a[b/1000]++;
    }
    for(int i=0;i<=9;i++)
    {
        if(a[i]%m==0)
        {
            ans=ans+a[i]/m;
        }
        else
        {
            ans=ans+a[i]/m+1;
        }
    }
    cout<<ans; 
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值