Kattis downtime

链接：https://open.kattis.com/problems/downtime

题意：n个要解决的进程，每个服务器可以解决k个进程，每个进程花费1000MS，给出n个进程的开始时间，问最少要几个服务器

思路：我们可以求出每个进程的区间，然后看我们可以不重叠的解决多少个进程

#include<bits/stdc++.h>
using namespace std;

struct node{
    int x;
    int y;
}a[200005];
bool cmp(node p,node q){
    if(p.x==q.x) return p.y<q.y;
    return p.x<q.x;
}
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    int x,l=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        a[++l].x=x; a[l].y=1;
        a[++l].x=x+1000;a[l].y=-1;
    }
    sort(a+1,a+1+l,cmp);
    int Max=0,sum=0;;
    for(int i=1;i<=l;i++){
      // cout<<a[i].x<<" "<<a[i].y<<endl
        if(a[i].y==-1) {
            sum--;
        }
        else sum++;
        Max=max(Max,sum);
    }
    if(Max%k!=0) Max=Max/k+1;
    else Max=Max/k;
    cout<<Max<<endl;
    return 0;
}