牛车

牛车这道题跟赛车这道题相似度为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
记得给嘟嘟老师点赞哦!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值