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;}}