UVa 10041 - Vito's Family

题目：有一些一维的点，问取一点，让它到其他点的距离和最小。

分析：简单题。中位数。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>

using namespace std;

int s[505];

int main()
{
	int n,r;
	while ( ~scanf("%d",&n) ) 
	while ( n -- ) {
		scanf("%d",&r);
		for ( int i = 0 ; i < r ; ++ i )
			scanf("%d",&s[i]);
		sort( s, s+r );
		int sum = 0;
		for ( int i = 0 ; i < r ; ++ i )
			sum += abs(s[i]-s[r>>1]);
		printf("%d\n",sum);
	}
	return 0;
}