CF1526A Mean Inequality

给定一个包含 $2n$ 个互不相同整数的数组 $a$。你需要将数组中的元素排列成一个环，使得没有任何一个元素等于其相邻两个元素的算术平均值。 更正式地，找到一个数组 $b$，使得： - $b$ 是 $a$ 的一个排列。 - 对于每个 $i$，$1 \leq i \leq 2n$，都有 $b_i \neq \frac{b_{i-1}+b_{i+1}}{2}$，其中 $b_0 = b_{2n}$，$b_{2n+1} = b_1$。 可以证明，在本题的约束条件下，总能找到满足条件的数组 $b$。

输入的第一行为一个整数 $t$ $(1 \leq t \leq 1000)$，表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行为一个整数 $n$ $(1 \leq n \leq 25)$。 每个测试用例的第二行为 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$ $(1 \leq a_i \leq 10^9)$，表示数组的元素。 注意，所有测试用例中 $n$ 的总和没有限制。

对于每个测试用例，输出 $2n$ 个整数 $b_1, b_2, \ldots, b_{2n}$，使其满足题目中的条件。

在第一个测试用例中，数组 $[3, 1, 4, 2, 5, 6]$ 是 $[1, 2, 3, 4, 5, 6]$ 的一个排列，并且满足 $ \frac{3+4}{2}\neq 1 $，$ \frac{1+2}{2}\neq 4 $，$ \frac{4+5}{2}\neq 2 $，$ \frac{2+6}{2}\neq 5 $，$ \frac{5+3}{2}\neq 6 $，$ \frac{6+1}{2}\neq 3 $。 由 ChatGPT 4.1 翻译