2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)

题目大意：现在有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;
}