Disastrous Downtime（一段）

https://nanti.jisuanke.com/t/28879

题意：有 n 条指令，在同一时间内，一台机器只能同时执行 k 条指令，而且 每条指令需要执行 1000ms=1s 的时间才能执行完毕，            问总共最少需要多少台机器才能使每条指令都执行完。

题解：是用两个指针ij，i小j大，对于每个i来说找最小的j使得data[j]-data[i]>1000，则j-i为这一秒内需要处理的请求数，求出其中的最大值。一个机器能处理k个，算出需要多少个机器就行了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#define maxn 100005
#define INF 0x3f3f3f3f
#define LL long long
using namespace std;
int n,k;
int a[maxn];
int main()
{
   while(cin>>n>>k)
   {
      for(int i=0;i<n;i++)
      {
         cin>>a[i];
      }
      sort(a,a+n);
      int i,j;
      int ans=0;
      for(i=0,j=0;i<n&&j<n;)
      {
         while(((a[j]-a[i])<1000)&&j<n)
            j++;
         if(j==n)
            break;
         ans=max(ans,j-i);
         i++;
      }
      ans=max(ans,j-i);
      if(ans%k)
      {
         ans=ans/k+1;
      }
      else
         ans=ans/k;
      cout << ans << endl;
   }
   return 0;
}