成都百词斩2018web前端秋招笔试题

请20分钟内完成以下题目(以纸笔或者文本形式完成,请勿使用IDE等开发工具)

1、请写出实际代码(可以使用任意熟悉的编码语言)

2、需要考虑时间、空间复杂度

 

百词斩的Robin和Lily非常喜欢开车,他们经常讨论谁开的更好更快。现在有一条公路,起点是0公里,终点是100公里。这条公路被划分为N段,每一段有不同的限速。现在他们从A公里处开始,到B公里处结束。请帮他们计算在不超过限速的情况下,最少需要多少时间完成这段路程。

 

输入:

1、第一行为公路划分的段数N

2、接下来N行,每行三个正整数,分别是起始点,终止点(前后两段一定保证是连续的),和限速值(单位:公里/小时)

3、紧接是要计算的起始点A,和终止点B

 

输出:

1、输出为一行,即从A到B需要的最少时间(单位:小时),精确到小数点后两位

 

Sample Input:

4

0 30 10

30 40 20

40 80 20

80 100 5

20 60

 

Sample Output:

2.50

 

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值