【Python】华为的一道编程题

来源：互联网发布：python脚本怎么执行编辑：程序博客网时间：2024/06/06 04:14

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
1. 将两序列合并为一个序列，并排序，为序列Source
2. 拿出最大元素Big，次大的元素Small
3. 在余下的序列S[:-2]继续拿出最大和最小元素，最后得到各有一个元素的得到序列small_list, large_list
4. 将Small加到max序列，将Big加大min序列，以此递归，重新计算新序列和，和大的为max，小的为min。

'''有两个序列a,b，大小都为n,序列元素的值任意整型数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。>>> a = [1,4,6,2,9], b = [5,7,3,10,8]>>>输出为 a = [2, 3, 6, 7, 10], b = [1, 4, 5, 8, 9]'''def recrs_ave(source_list):    if not source_list:        return([], [])    else:        large = source_list[-1]        small = source_list[-2]        small_list, large_list = recrs_ave(source_list[:-2])        if sum(small_list) <= sum(large_list):            small_list.append(large)            large_list.append(small)        else:            small_list.append(small)            large_list.append(large)    return((small_list, large_list))tests = [   [1,2,3,4,5,6,700,800],            [10001,10000,100,90,50,1],            list(range(1, 11)),            [12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]        ]for sorted_list in tests:        #sorted_list = a.__add__(b)    sorted_list.sort()        print(sorted_list)    l1, l2 = recrs_ave(sorted_list)    print(l1, l2)    print("Distance is: %d" % abs(sum(l1) - sum(l2)))

>>> ================================ RESTART ================================>>> [1, 2, 3, 4, 5, 6, 700, 800][2, 3, 6, 700] [1, 4, 5, 800]Distance is: 99[1, 50, 90, 100, 10000, 10001][50, 90, 10000] [1, 100, 10001]Distance is: 38[1, 2, 3, 4, 5, 6, 7, 8, 9, 10][2, 3, 6, 7, 10] [1, 4, 5, 8, 9]Distance is: 1[1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312][1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]Distance is: 21

0 0