解题思路:如果要搞清楚每一步的过程那确实得用贪心选择相同位置时的较快车,但题目只要求最后的时间,那我们就不需要管过程,算出哪辆车最快到达终点就行(当然提前出发的车要不得),至于他是怎么搭上这辆车的不用管
注意事项:
参考代码:
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语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:724 |
成绩转换 (C语言代码)浏览:1048 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1267 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:683 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:606 |
母牛的故事 (C语言代码)浏览:1451 |
1642题解浏览:784 |
母牛的故事 (C语言代码)浏览:1045 |
1035 题解浏览:875 |