C数据结构

时间:2018-02-22 18:04:55

标签: c

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

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

然后

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

我无法理解问题是什么。我试过但不能。

1 个答案:

答案 0 :(得分:1)

嗯,我认为这个例子有意义的唯一方法就是提问的人是将偶数个值的中位数计算为两个中间值,而不是两个中间值的平均值,它是如何正常完成的。

在示例中

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

他希望sum of all such pairs我想pair of elements from 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)的总和,这是给出的答案。

绝对是一个措辞非常严厉的问题,但这种做法很有道理。