Gym - 100781D - Disastrous Downtime

最新推荐文章于 2021-06-04 20:18:22 发布

Healer66

最新推荐文章于 2021-06-04 20:18:22 发布

阅读量269

点赞数

分类专栏： ACM解题记录思路

本文链接：https://blog.csdn.net/Healer66/article/details/86724970

版权

ACM解题记录同时被 2 个专栏收录

144 篇文章 0 订阅

订阅专栏

思路

30 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
map<int,int> ma;
map<int,int> ::iterator it;
int main()
{
    int cnt=0,n,lim,t;
    cin>>n>>lim;
    int m;
    while(n--)
    {
        cin>>m;
        ma[m/1000]++;//某一秒内来的请求数
    }
    int max = -1;
    for(it=ma.begin(); it!=ma.end(); it++)
    {
        if(it->second > max)
          max = it->second;
    }
    if(max <= n)
        cout<<1<<endl;
    else if(max % lim != 0)
        cout<<max/lim+1<<endl;
    else
        cout<<max/lim<<endl;
    return 0;
}