直接排序贪心。先从小到大排序,保证n2-n1最小就是保证元素个数为偶数时平分,奇数时S2多一个元素
N = int(input()) ls = list(map(int, input().split())) ls.sort() # 利用向下取整 计算奇数偶数是一样的步骤 print(N%2, sum(ls[N//2:])-sum(ls[:N//2]))