D - Disastrous Downtime

不难想到复杂度为n方的解法：遍历每个数，找到每个数之后所有和其在同一时间处理（一秒内）的数据，将个数除以服务器在同一时间可以处理数据的个数，会得到一个ans值，在遍历中持续max更新这个ans值即可的到能承受住改组数据的最小服务器个数。暴力解法肯定超时，因为给定序列有序，假设遍历到第i个数，我们只需二分找到第一个大于等于a[i]+1000的数的位置，该位置-i即为和a[i]其在同一时间处理（一秒内）的数据个数。

#include<iostream>
#include<cstring>
#include<queue>
#include<set>
#include<algorithm>
const int  N = 1e5 + 10;
using namespace std;
#define FAST ios::sync_with_stdio(false)
int a[N];
multiset<int>se;
int binary_search(int x,int l,int r)
{
    while (l < r)//非递归二分查找
    {
        int mid = l + r >> 1;
        if (a[mid] >= x)r = mid;
        else l = mid + 1;
    }
    if (a[l] < x)return l;
    else return l - 1;
}
int main()
{
    FAST;
    int ans = 0;
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)cin >> a[i];
    for (int i = 1; i <= n; i++)
    {
        int p=binary_search(a[i] + 1000,i,n);
        int res=(p - i + 1) / m + ((p - i + 1) % m ? 1 : 0);//根据题意该的数向上取整
        ans = max(ans, res);
    }
    cout << ans << endl;
}