把一处逆序换过来
四个任务耗时 [4, 1, 3, 2]，前两个是一处逆序（大的排在小的前面）。把它俩换过来，看总等待时间的变化。运行下面这段程序：
def wait(order):
t = 0
s = 0
for x in order:
t += x
s += t
return s
a = [4, 1, 3, 2]
b = [1, 4, 3, 2]
print(str(wait(a)) + "/" + str(wait(b)))
全部评论