题解 | PDD两两配对差值最小

import sys

num = sys.stdin.readline().strip()
nums = sys.stdin.readline().strip().split()
nums = [int(x) for x in nums]
nums.sort()

# 贪心算法：认为尽量让最小的和最大的数配对才能让差值最小
ans = []
for i in range(len(nums) // 2):
    ans.append((nums[i], nums[len(nums) - i - 1]))
ans = [x[0] + x[1] for x in ans]
ans.sort()
print(ans[-1] - ans[0])