Python/ 代码问题,如何解决?/list

请问如何解决这个问题

自动驾驶汽车

这一年是 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)
出来的结果不对 请问如何修改

你题目的解答代码如下:

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)

img

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

img

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632