非对称交换——通过交换最小化列表中的最大/最小差异

Question

在 CodeChef 中做一些练习并遇到了非对称交换问题：

问题

Chef 有两个 arrays 并且大小相同。

在一次操作中，Chef 可以：

• 选择两个整数和 (1 ≤, ≤ ) 并交换元素和 .

Chef 想出了一个任务来找到 ( − ) 在执行任意次（可能为零次）交换操作之后。

大厨很忙，你能帮他解决这个任务吗？

注意和分别表示数组的最大和最小元素。

我已经为解决方案尝试了以下逻辑。 但是某些测试用例的逻辑失败了，我无法访问失败的测试用例，而下面的代码正是无法满足要求的 output。

T = int(input())
for _ in range(T):
    arraySize = int(input())
    A = list(map(int, input().split()))
    B = list(map(int, input().split()))
    sortedList = sorted(A+B)
    minLower = sortedList[arraySize-1] - sortedList[0]                # First half of the sortedList
    minUpper = sortedList[(arraySize*2)-1] - sortedList[arraySize]    # Second half of the sortedList
    print(min(minLower,minUpper))

我看到了一些提交的答案，但不明白他们这样做的原因或逻辑。 有人可以指导我在哪里失踪吗？

Answer 1

将输入排序到一个列表中的方法是正确的。 但是只看排序列表的左右两边是不够的。

很可能存在另一个长度子列表，其极值彼此更接近。

以这个输入为例：

A = [1,4,5]
B = [6,11,12]

那么排序列表是 [1,4,5,6,11,12] 和 [4,5,6] 实际上是最小化其最大值和最小值之间的差异的子列表。

因此，实现一个循环，其中 select 是A[i+N-1] - A[i]中的最小值。