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

1 收藏


直接登录
最新评论
  • 无言w_y   2016/01/16

    思路:
    1:找出起点所在的区间
    2:找到终点所在的区间
    3:计算时间
    技巧:
    使用二维数组纪录公路分段信息