uva10041

题目意思就是给出有几个人，每个人之间的距离多少。然后问到每个人距离最小可以使多少。

把所有距离排个序，中间那个就是我们要求的位置。然后循环算个距离。

#include<iostream>
#include<algorithm>
using namespace std;

int num[500 + 5];
int main () {
	int c;
	int n;
	cin >> c;
	while (c--) {
		cin >> n;
		for (int i = 0 ;i < n ;i++) {
			cin >> num[i];
		}
		sort(num ,num + n);
		int ans = 0;
		for (int i = 0 ; i < n / 2 ;i++) {
			ans += num[n - i - 1] - num[i];
		}
		cout << ans <<endl;
	}
}