练习五十一：序列交换

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

def list_end(list1,list2):
    if len(list1) == len(list2):
        old_num = abs(sum(list1)-sum(list2))
        l = len(list1)
        x,y = 0,0
        flag = 1
        while flag:
            min_num = old_num
            while x < l:
                while y < l:
                    list1[x],list2[y] = list2[y],list1[x] #先交换，在计算sum和的差值
                    temp = abs(sum(list1)-sum(list2))
                    if min_num > temp: #如果差值比原本的小
                        min_num = temp  #原本的就等于现在的
                    else:
                        list1[x],list2[y] = list2[y],list1[x]  #否则还原回去
                    y += 1
                y = 0
                x += 1
            if min_num == old_num:
                flag = 0
        return list1,list2
    else:
        return '提供的列表必须长度相同'

list1 = [99,98,89,12]
list2 = [5,4,22,11]
print(list_end(list1,list2))
print(abs(sum(list1)-sum(list2)))

执行结果：

([4, 98, 89, 5], [99, 12, 22, 11])
52