C数据结构

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

这个问题似乎与 help center 中定义的范围内的编程无关。 .

已关闭 5 年前。

Improve this question

给定一个未排序的数组 A整数，从 A 中找到一对元素总和是所有这些对的总和的中位数。例如，如果输入数组

A = [7, -37, 2, -3, 9]

然后

output = (2, -3), (7, -3).

我无法理解问题所问的内容。我尝试过但不行。

Answer 1

嗯，我认为这个例子有意义的唯一方法是，提问者是否将偶数个值的中位数计算为两个中间值，而不是两个中间值的平均值，这这就是通常的做法。

在示例中

A = [7, -37, 2, -3, 9]

他想要所有这些对的总和我猜对于来自 A 的元素对，所以每个可能对的总和是

(7 + -37) (7 + 2) (7 + -3) (7 + 9) (-37 + 2)....

或

-40 -35 -30 -28 -4 -1 6 9 11 16

中间的两个和是 -4 -1，它们是给出的答案 (2, -3), (7, -3) 的和.

这绝对是一个措辞非常糟糕的问题，但这是有道理的。