习题:求两序列的和最小差值序列

redflowflag

#!/usr/bin/env python
#求两序列的和最小差值序列
def meanList(sorted_list):
    global big_list
    global small_list
    if not sorted_list:
        return [],[]
    #print("small = {0}\tbig={1}".format(sorted_list[-2],sorted_list[-1]))
    meanList(sorted_list[:-2])
    if(sum(big_list)  sum(small_list)):
        big_list.append(sorted_list[-1])
        small_list.append(sorted_list[-2])
    else:
        big_list.append(sorted_list[-2])
        small_list.append(sorted_list[-1])
    #if sum(big_list)  sum(small_list):
    #    tmp = small_list
    #    small_list = big_list
    #    big_list = tmp
#sorted_list = [1,2,3,4,5,6,7,8,9,10]
test_list = [12312, 12311, 232, 555, 3550, 29, 3, 2, 1, 566,6434,34]
if len(test_list) % 2:
    test_list.append(0)
test_list.sort()
#sorted_list.reverse()
#print(test_list)
big_list = []
small_list = []
meanList(test_list)
print(big_list)
print("sum of big list is\t",sum(big_list))
print(small_list)
print("sum of small list is\t",sum(small_list))
print(str(sum(big_list)) + "-" + str(sum(small_list)) + "=" + str(sum(big_list) - sum(small_list) ) )


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/23094/showart_2087908.html