题解 | 两两配对差值最小
两两配对差值最小
https://www.nowcoder.com/practice/60594521f1db4d75ad78266b0b35cfbb
import sys
def main():
n = int(sys.stdin.readline())
array = list(map(int, sys.stdin.readline().strip().split()))
array.sort()
res = []
for i in range(n//2):
res.append(array[i]+array[n-1-i])
print(max(res)-min(res))
if __name__ == "__main__":
main()