JZOJ(中山纪中) 1390. 【2012.02.25普及组】牛车 (Standard IO)

题目：

题意：

分析：

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int max(int x,int y)
{
return x>y? x:y;
}
int a[50001],b[50001];
int main()
{
int n,m,d,l,s=0;
n=read();m=read();d=read();l=read();
for(int i=1;i<=n;i++) a[i]=read();
sort(a+1,a+1+n);
int j=0;
int ans=0;
for(int i=1;i<=n;i++)
{
j++;//枚举尝试每一条道路
if(j>m) j=1;//循环尝试
s=a[i]-d*b[j]>0? a[i]-d*b[j]:0;//因为速度不能到0以下
if(s>=l) b[j]++; else ans++;//如果可以上路(???)，那么在这条路上的车数+1，否则不可上路的+1(ans)
}
printf("%d",n-ans);//n为总数，ans为不可上路车数
fclose(stdin);
fclose(stdout);
return 0;
}