解题思路:如果要搞清楚每一步的过程那确实得用贪心选择相同位置时的较快车,但题目只要求最后的时间,那我们就不需要管过程,算出哪辆车最快到达终点就行(当然提前出发的车要不得),至于他是怎么搭上这辆车的不用管
注意事项:
参考代码:
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 人评分
C语言考试练习题_排列 (C语言代码)浏览:1317 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:544 |
用筛法求之N内的素数。 (C语言代码)浏览:1239 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
字符逆序 (C语言代码)浏览:638 |
Tom数 (C语言代码)浏览:494 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1474 |
找出最长的字符串来 (C语言代码)浏览:1766 |