华为python面试题

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
　　 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
　　 1. 将两序列合并为一个序列，并排序，为序列Source
　　 2. 拿出最大元素Big，次大的元素Small
　　 3. 在余下的序列S[:-2]进行平分，得到序列max，min
　　 4. 将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。
　　 Python代码
　　 def mean( sorted_list ):
　　 if not sorted_list:
　　 return (([],[]))
　　 big = sorted_list[-1]
　　 small = sorted_list[-2]
　　 big_list, small_list = mean(sorted_list[:-2])
　　 big_list.append(small)
　　 small_list.append(big)
　　 big_list_sum = sum(big_list)
　　 small_list_sum = sum(small_list)
　　 if big_list_sum > small_list_sum:
　　 return ( (big_list, small_list))
　　 else:
　　 return (( small_list, big_list))
　　 tests = [ [1,2,3,4,5,6,700,800],
　　 [10001,10000,100,90,50,1],
　　 range(1, 11),
　　 [12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]
　　 ]
　　 for l in tests:
　　 l.sort()
　　 print
　　 print “Source List: ”, l
　　 l1,l2 = mean(l)
　　 print “Result List: ”, l1, l2
　　 print “Distance: ”, abs(sum(l1)-sum(l2))
　　 print ‘-*’*40
　　 输出结果
　　 Python代码
　　 Source List: [1, 2, 3, 4, 5, 6, 700, 800]
　　 Result List: [1, 4, 5, 800] [2, 3, 6, 700]
　　 Distance: 99
　　 -*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
　　 Source List: [1, 50, 90, 100, 10000, 10001]
　　 Result List: [50, 90, 10000] [1, 100, 10001]
　　 Distance: 38
　　 -*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
　　 Source List: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
　　 Result List: [2, 3, 6, 7, 10] [1, 4, 5, 8, 9]
　　 Distance: 1
　　 -*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
　　 Source List: [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]
　　 Result List: [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]
　　 Distance: 21
　　 -*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*