解题思路:如果要搞清楚每一步的过程那确实得用贪心选择相同位置时的较快车,但题目只要求最后的时间,那我们就不需要管过程,算出哪辆车最快到达终点就行(当然提前出发的车要不得),至于他是怎么搭上这辆车的不用管

注意事项:

参考代码:

def show(t):       #  t为float
    if t - int(t) > 0:
        return int(t)+1
    else:
        return int(t)

while 1:
    N = int(input())
    if N == 0:
        break
    speed = []
    time = []
    for _ in range(N):
        a,b = map(int,input().split())
        if b >= 0:
            speed.append(a)
            time.append(b)
    result = []
    for i in range(len(speed)):
        t = time[i] + 4500/(speed[i]/3.6)
        result.append(show(t))
    print(min(result))


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论