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

两两配对差值最小

https://www.nowcoder.com/practice/60594521f1db4d75ad78266b0b35cfbb

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])

全部评论

相关推荐

昨天 22:17
北京大学
点赞 评论 收藏
分享
04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务