解题思路:如果要搞清楚每一步的过程那确实得用贪心选择相同位置时的较快车,但题目只要求最后的时间,那我们就不需要管过程,算出哪辆车最快到达终点就行(当然提前出发的车要不得),至于他是怎么搭上这辆车的不用管
注意事项:
参考代码:
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 人评分
点我有惊喜!你懂得!浏览:1323 |
【回文数(二)】 (C++代码)浏览:865 |
汽水瓶 (C语言代码)浏览:697 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:532 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:526 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:738 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |