321
社区成员




通过对一个数组去掉最多n个数,使得该数组剩余的数中最大者和最小者之差值为最小。
排下序,然后用滑动方式过一遍即可
n = int(input())
arr = sorted(map(int,input().split()))
ans = arr[-1]
for i in range(n):
ans = min(ans,arr[len(arr) + i - n - 1] - arr[i])
print(ans)
n = parseInt(readline())
arr = readline().split(' ').map(x => parseInt(x)).sort((x,y) => x > y ? 1 : -1)
ans = arr[arr.length - 1] - arr[0]
for (var i = 0; i < n;i++){
ans = arr[arr.length + i - n - 1] - arr[i] < ans ? arr[arr.length + i - n - 1] - arr[i] : ans
}
print(ans)