余博文


私信TA

用户名:dotcpp0595286

访问量:991

签 名:

小余也有未来!!

等  级
排  名 1764
经  验 2560
参赛次数 0
文章发表 20
年  龄 0
在职情况 学生
学  校 长江大学
专  业

  自我简介:

TA的其他文章

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

注意事项:

参考代码:

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分

1 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答

代码解释器

  评论区