牛车

     题目描述

高速公路上有N(1<=N<=50,000)只奶牛，编号为1..N，每头牛开自己的车，第i头牛的车速为S_i(1<=S_i<= 1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。

每头牛当他前面有x头牛时，车速就会降低Dx(0<=D<=5,000)km/h，当然不会降到零以下，所以车速应该为max(S_i-Dx，0)。不用担心是否会撞车。

高速公路上最低限速为L(1<=L<=1,000,000)，凡是低于该速度都不允许上高速。请你来计算最多有多少辆车可以上高速。

输入

第1行：4个空格隔开的整数N,M,D,L

第2..N+1行：第i+1行描述第i头牛的起初车速。

输出

第一行：输出一个整数表示最多可以在高速上行驶的牛车数量

样例输入

3  1  1  5

5

7

5

样例输入

2

时间：1000ms   空间：131072KB

思路

看到这道题，可以想到的是我们肯定要把所有牛车根据速度进行排序，因为这样我们在排车的时候才应该可以找到最佳解决方式。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
const int MAXN = 50005;
using namespace std;
int n,m,d,l,speed[MAXN],ans,jianquniu;
int main()
{
	cin >> n >> m >> d >> l;
	for(int i = 1; i <= n; i++){
		cin >> speed[i];
	}
	sort(speed+1,speed+n+1);
	for(int i = 1; i <= n; i++){
		int nowjian = ans/m;           //这里要理解一下，现在要减的速度是之前已经排进去的排数
		if(speed[i]-nowjian*d>=l){           //若可以排进去，就排进去
			ans++;
		}
	}
	cout << ans;
	return 0;
}

程序就是这样，希望有不懂的或是可以优化的在评论里提出，大家一起进步！