8、调整数组使差最小

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhou_pp/article/details/86076818

8、调整数组使差最小

Description

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

Input

输入为两行，分别为两个数组，每个值用空格隔开。

Output

输出变化之后的两个数组内元素和的差绝对值。

Sample Input 1 

100 99 98 1 2 3

1 2 3 4 5 40

Sample Output 1

48

import itertools
import sys
if __name__ == "__main__":
    A = []
    for line in sys.stdin:  # 当没有接受到输入结束信号就一直遍历每一行,以换行加ctrl+D结束
        tempStr = line.split()  # 对字符串利用空字符进行切片
        A.extend(tempStr)
    s=len(A)
    h=int(s/2)
    sum1=0
    qs=list(itertools.combinations(A, h))
    for h in range(len(A)):
         sum1+=int(A[h])
    st=len(qs)
    #print(st)
    D=[]
    min=999999999
    for i in range(st):
        D.extend(qs[i])
        sum=0
        for j in range(len(D)):
            sum+=int(D[j])
        gd=sum1-sum
        sg=abs(sum-gd)
        #print(sg)
        if(min>sg):
            min=sg
        D=[]
    print(min)