名企笔试:百词斩笔试题

编程开发 1351 Views

(点击上方公众号,可快速关注)

有一条公路,起点是0公里,终点是100公里。这条公路被划分为N段,每一段有不同的限速。现在他们从A公里处开始,到B公里处结束。请计算在不超过限速的情况下,最少需要多少时间完成这段路程。

输入描述:

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

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

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

输出描述:

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

输入例子:

4

0 30 10

30 40 20

40 80 20

80 100 5

20 60

输出例子:

2.50

请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者

看更多名企笔试题与解题讨论

↓↓

如未说明则本站原创,转载请注明出处:NULL » 名企笔试:百词斩笔试题