成都百词斩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

 

 

猜你喜欢

转载自blog.csdn.net/qq_33807889/article/details/81782106