uva 10041

题意：vito家有r个亲戚住在一条街道上，位置给出，要求输出从vito家到各个亲戚家总距离最短。

题解：如果要最短，就让vito家在距离最远的两个亲戚家的终点处，然后到各个亲戚家距离都加起来输出。

#include <stdio.h>#include <string.h>#include <cmath>#include <algorithm>using namespace std;const int N = 505;int main() {int t, r, s[N];scanf("%d", &t);while (t--) {scanf("%d", &r);for (int i = 0; i < r; i++)scanf("%d", &s[i]);sort(s, s + r);int ans = 0;for (int i = 0; i < r; i++)ans += abs(s[i] - s[r / 2]);printf("%d\n", ans);}return 0;}