UVA - 10041 Vito's Family (中位数)

题目大意：vito 的 r 个家人们住在街道 s$_i$……s$_r$，问 vito 住在哪个街道去拜访亲戚的总距离最短，输出最短的总距离。距离d$_{ij}$=|s$_i$-s$_j$|。
解题思路：取中位数，求各个数的差再求和

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<string.h>
const int INF = 0x3f3f3f3f;
const int NINF = -INF -1;
using namespace std;
int s[510];
int T, r;
int main() {
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &r);
        for (int i = 0; i < r; i++)
            scanf("%d", &s[i]);
        sort(s, s+r);
        int mid = s[r/2];
        int sum = 0;
        for (int i = 0; i < r; i++)
            sum += abs(s[i]-mid);
        printf("%d\n", sum);
    }
return 0;
}

const int INF = 0x3f3f3f3f; //无穷大
const int NINF = -INF -1; //无穷小