名企笔试：百词斩笔试题

（点击上方公众号，可快速关注）

有一条公路，起点是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

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

关注「算法爱好者」

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

↓↓↓

淮安教育