bzoj1623 / P2909 [USACO08OPEN]牛的车Cow Cars

P2909 [USACO08OPEN]牛的车Cow Cars

显然的贪心。

按速度从小到大排序。然后找车最少的车道，查询是否能填充进去。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define re register
 using namespace std;
 int n,m,D,l,ans,a[],d[];
 int main(){
     scanf("%d%d%d%d",&n,&m,&D,&l);
     for(re int i=;i<=n;++i) scanf("%d",a+i);
     sort(a+,a+n+);
     for(re int i=,p=;i<=n;++i)
         if(a[i]-D*d[p]>=l) ++d[p],++ans,p=(p+)%m;//填充进去，下一个车道
     printf("%d",ans);
     return ;
 }