题目大意:现在有N条信息需要处理,每条信息被服务器接收后需要进行1000s的等待,每个服务器可以同时处理k条信息,问最多需要多少个服务器
解题思路:处理出来在哪个区间内有信息需要处理,然后求时间轴上的前缀和,同时求出一个MAX除以每个服务器的处理信息的数量
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
typedef long long LL;
int a[1000010];
int n,k,x,i,MAX,cnt;
int main()
{
cin>>n>>k;
cnt=0;
MAX=0;
for(i=1;i<=n;i++)
{
cin>>x;
a[x]++;
a[x+1000]--;
}
for(i=1;i<1000005;i++)
{
a[i]+=a[i-1];
MAX=max(a[i],MAX);
}
cnt=MAX/k;
if(MAX%k!=0)
cnt++;
cout<<cnt<<endl;
}