题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

2
2 2 4
3 2 4 6

样例输出 #1

2
4

题目描述

输入x轴上的n个点坐标，找到其中的一个点，这个点距离其它所有点的距离和最小。

输入格式

输入由几个测试用例组成。第一行包含测试用例的数量，最多不超过100个。 每个测试用例在单独的一行，第一位表示接下来的坐标数量 n（0＜n＜500），后面有n位坐标$s_1​,s_2​,...,s_i​,...,s_r​（0＜s_i​＜30000）$。注意这𝑛n位坐标有可能相同

输出格式

对于每个测试用例,输出距离其它所有坐标的距离和最小的距离总和，每个距离总和独占一行

输入输出样例

输入样例1：

2
2 2 4
3 2 4 6

输出样例1：

2
4