余博文


私信TA

用户名:dotcpp0595286

访问量:1484

签 名:

小余也有未来!!

等  级
排  名 1829
经  验 2614
参赛次数 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 人评分

  评论区

  • «
  • »