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

题目：

http://blog.csdn.net/qq_35786326/article/details/79230043

题意：

一些脑子不知道为何发达异常的牛，在路上开车，但他们智商还是不够用，只好来请求我们帮助他们算出一共有几辆车可以在高速路上行驶

分析：

看到这题，立马发觉是水题但我是不会告诉你们我WA了的，这这题的做法也很明显：模拟！具体实现可以是快排+ 模拟(具体解释在程序中)

代码：

#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;
}