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[50002],d[50002];
int main(){
    scanf("%d%d%d%d",&n,&m,&D,&l);
    for(re int i=1;i<=n;++i) scanf("%d",a+i);
    sort(a+1,a+n+1);
    for(re int i=1,p=0;i<=n;++i)
        if(a[i]-D*d[p]>=l) ++d[p],++ans,p=(p+1)%m;//填充进去，下一个车道
    printf("%d",ans);
    return 0;
}