两两配对差值最小拼多多[编程题](python AC解)

最新推荐文章于 2023-06-18 06:33:13 发布

1996MZH

最新推荐文章于 2023-06-18 06:33:13 发布

阅读量459

点赞数

分类专栏： leetcode python编程技巧

本文链接：https://blog.csdn.net/weixin_41545780/article/details/107748918

版权

python编程技巧同时被 2 个专栏收录

286 篇文章 0 订阅

订阅专栏

leetcode

254 篇文章 0 订阅

订阅专栏

在这里插入图片描述

n = int(input())
l = [int(val) for val in input().split(' ')]
l = sorted(l)
mina = None
maxa = None
for i in range(n//2):
    tempres = l[i] + l[-(i+1)]
    mina = tempres if mina == None else min(mina,tempres)
    maxa = tempres if maxa == None else max(maxa,tempres)
print(maxa-mina)