CSU 1684-Disastrous Downtime

题目链接:https://nanti.jisuanke.com/t/28879

思路:贪心，从最早收到请求的时刻开始,统计每个相差1000毫秒的时间段内接收的请求数量再计算该时间段内所需机器数目,答案就是所有时间段中最大的机器数目

 #include<iostream>
 #define inf 0x3f3f3f3f
 using namespace std;
 int a[];
 int main()
 {
     int n,k,maxx=,minn=inf;
     cin>>n>>k;
     for(int i=;i<;i++)
     a[i]=;
     for(int i=;i<n;i++)
     {
         int t;
         cin>>t;
         maxx=max(t,maxx);
         minn=min(t,minn);
         a[t]++;
     }
     int ans=,cnt,num;
     for(int i=minn;i<=maxx;i+=)
     {
         cnt=,num=;
         for(int j=;j<;j++)
         if(a[i+j])
         num+=a[i+j];
         if(num<=k)cnt=;
         else
         {
             cnt=num/k;
             if(num%k)cnt++;
         }
         ans=max(ans,cnt);
     }
     cout<<ans<<endl;
     return ;
 }