牛车这道题跟赛车这道题相似度为99%,所以就详细讲解了。
给大家看看两题的题目描述:
牛车
高速公路上有N(1<=N<=50,000)只奶牛,编号为1..N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。
为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低D*X(0<=D<=5,000)KM/h,当然不会降到0以下,所以车速应该max(S_i-D*X,0)。由于车距很大,所以即使后面的车比前面的车快,你也不用担心会发生碰撞。
高速公路上有一个最低限速L(1<=L<=1,000,000),凡是低于该速度的车不允许上高速,现在请你来计算一共可以多少辆车在高速公路上行驶。
赛车
有N 个赛车手(编号为1..N)准备在高速公路上赛车,每个赛车手都会开着自己的赛车,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。
为了安全起见,每个赛车手都要遵循以下原则:同车道前面有X个赛车,这辆赛车的车速就会降低D*X千米/小时,当然不会降到0以下,所以车速应该max(S[i]-D*X, 0)。由于车距很大,所以即使后面的车比前面的车快,你也不用担心会发生碰撞。
高速公路上有一个最低限速L,凡是低于该速度的车不允许在高速上行驶的(注意:减速后的速度若低于L也不能在高速上行驶),现在请你来计算一共可以多少辆赛车在高速公路上行驶。
嘟嘟老师有话说
区别就只在于一个是人一个胡晟智。
如果没做对此题的可以看一下我赛车的题解。点开这个网址,看详细牛车题解。
附上网址:http://blog.csdn.net/lsb20060209/article/details/78089195
记得给嘟嘟老师点赞哦!