Python/ 代码问题，如何解决？/list

Question

请问如何解决这个问题

自动驾驶汽车

这一年是 2400 年。网约车巨头Suber已经破解了自动驾驶汽车，并拥有一支由n辆汽车组成的车队。 所有的汽车目前都在XX大街（该国唯一的街道，假设这条大街特别长且完全笔直的街道）。 第i辆车目前位于距离街道起点 d[i] 公里的位置。

此外，Suber在XX大街有m个车库。 其中第i个位于距离街道起点 e[i] 公里的位置。每个车库容量无限，可容纳无限多辆自动驾驶汽车；任何汽车都可以存放在任何车库中。

此时发布了降雪警告，Suber必须尽快将所有汽车开到车库。 为了节省电力，他们希望尽量减少汽车行驶的总距离。汽车需要行驶的最小总距离是多少？

Input

Input由两行组成：

第一行包含由单个空格分隔的n个整数。 这些数字指定了list d。
第二行包含 m 个整数，由单个空格分隔。 这些数字指定了list e。

Output

输出一个整数：汽车需要行驶的最小总距离。

限制

1 ≤ n, m ≤ 105
0 ≤ d[i], e[i] ≤ 109

时间限制

您的程序必须在 2 秒内完成任何有效输入的运行。

Sample Input 1

1 0 1
2 5

Sample Output 1

4

Sample1 解释

位置 1、0 和 1 有 3 辆汽车； 以及位置 2 和 5 的两个车库。
唯一的最佳解决方案是将所有汽车开到第一个车库。 这样，位置 1 的两辆车各开 1 公里，另一辆车开 2 公里，总共 4 公里。

Sample Input 2

5 1 10
13 1 7

Sample Output 2

5

我的代码
d = list[map(int, input().split())]
g = list[map(int, input().split())]
n = len(d)

car, i=0,0
while(i<m and car<n):
if abs(d[car]-g[i])<minDistance:
minDistance = abs(d[car]-g[i])
i+=1
else:
totalDistance += minDistance
minDistance = 10**10
i-=1
car+=1
print(totalDistance)
出来的结果不对 请问如何修改

Answer 1

你题目的解答代码如下：

d = list(map(int, input().split()))
g = list(map(int, input().split()))
g.sort()

n = len(g)
totalDistance = 0
for c in d:
    for i in range(n):
        if g[i]>=c:
            break
    if i==0:
        totalDistance += abs(c-g[i])
    else:
        totalDistance += min(abs(c-g[i-1]),abs(c-g[i]))
print(totalDistance)

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!