hdu2083简易版最短路径。。简单数学题

http://acm.hdu.edu.cn/showproblem.php?pid=2083

当朋友数为奇数时，设在Xi出发，距离为D，若从Xi左边一格Xj出发，每次往左走要比从Xi往左走短|Xi - Xj|，而向右走则每次多走|Xi - Xj|。

不难理解当Xi处在最中间，走的路最短

#include <iostream>

#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;


int main(void)
{
ios::sync_with_stdio(false);
int T, n, arr[505];
cin >> T;
while (T--)
{
cin >> n;
for (int i = 0; i != n; ++i)
cin >> arr[i];
sort(arr, arr + n);
int middle = n / 2;
int ans = 0;
for (int i = 0; i != n; ++i)
ans += abs(arr[i] - arr[middle]);
cout << ans << endl;
}
}