阿里笔试学习-国际交流会

 

 按照排序后依次最小、最大的顺序插入就可以实现最大化差异

n = int(input())
fea = list(map(int, input().split()))
fea.sort()
dis = 0
lis = []
#排序后按照最大最小依次插入就可以
for i in range(n // 2):
    lis.append(fea[i])
    lis.append(fea[n-i-1])
if n % 2 == 0:
    pass
else:
    lis.append(fea[n//2])
for x in range(len(lis)-1):
    dis += abs(lis[x] - lis[x+1])
dis += abs(lis[0] - lis[-1])
print(dis)
for i in lis:
    print(i , end=' ')