CSU1684-Disastrous Downtime-STL

E: Disastrous Downtime

题目大意就是有n个请求，每个请求消耗1000秒（包含停下的那一秒），一台服务器能同时处理k个请求，给你n/k/（n个请求到达的时间），要你输出最少需要几台服务器。
思路是这样的：按照时间来看10^6的数据量，要么是一个O(nlogn)要么是一个O(n)的时间复杂度的算法，而光扫描固定次数得解的办法并没有（或者我太蠢想不到，欢迎补充），故应该是一个O(nlogn)，那么很容易就想到二分。
具体的二分思路是这样的，首先将请求按照时间排序后，依次将其加入一个容器中，加入的时候采取如下操作：
若容器中的时间都在新加入的请求的到达时间之前，则删去最后一个请求，再加入；否则，直接加入。同时，加入的数据是请求处理完毕的时间，而用来比较的是请求到达的时间。
这样容器最后留下的元素个数就是最多的时候有多少个请求，假如这个数目是a，则答案就是ceil(a/k)（ceil表示向上取证，floor表示向下取整）
现在证明算法的正确性：
首先假如在容器为空的时候，显然直接加入就行，这个是没错的；当容器非空时，若是找不到离开时间比现在这个请求处理结束时间晚的请求，则删去一个请求并加入新的请求，并且此时有这个限制条件，所以同时最多的请求数并不会更新；若找到了（存在一个时间使这两个请求同时在服务器），则直接把进的新请求加入容器即可。
此时还不知道为什么要二分，现在回忆我们的算法，需要做到这几个关系：要找到一个【lower_bound】，找不到就是找不到处理结束时间比现在这辆请求到达时间晚的请求，找到了以后就要【删除】这个请求。
所以这个容器要很容易维护一个【有序】，并且可以采用【lower_bound方法】，同时还容易【删除】，此外请求可能会有同时到达的，所以【重复元素】也是必须的，所以用什么容器也就很明显了——multiset.
然后就是AC代码：

#include <bits/stdc++.h>
#define N 10100
#define INF 0x3f3f3f3f
#define LL long long
#define mem(a,n) memset(a,n,sizeof(a))
#define fread freopen("in.txt","r",stdin)
#define fwrite freopen("out.txt","w",stdout)
using namespace std;
int syst[10*N];
int main()
{
    ios::sync_with_stdio(false);
    int n,m;
    multiset<int,greater<int> > ans;
    multiset<int,greater<int> >::iterator it;
    while(cin>>n>>m){
        ans.clear();
        for(int i=0;i<n;++i){
            cin>>syst[i];
    }
        sort(syst,syst+n);
        ans.insert(syst[0]+1000);
        int cnt;
        for(int i=1;i<n;++i){
            it=ans.lower_bound(syst[i]);
            if(it==ans.end()){
                ans.insert(syst[i]+1000);
            }else if(it!=ans.end()){
                ans.erase(it);
                ans.insert(syst[i]+1000);
            }
        }
        cnt=ans.size();
        if(cnt%m){
        cnt=cnt/m+1;
        }else{
            cnt=cnt/m;
        }
        cout<<cnt<<endl;
    }
    return 0;
}