UVA - 10041 Vito's Family

/*
  这题是我想岔了，最初是死算的，当然...超时了
  
  其实这道题不难
  首先应该将输入的位置排个序，找中位数，如果总数为奇数，可以直接找到；如果总是为偶数，找中间两个中的哪个都行，到其他点的距离之和都是相等的。(这点可以在纸上画4个位置的情况，自己验证一下)；
  
  反正，其实是挺简单的一道题，之前一直没想清楚突破口是在哪，现在想明白了，就是排序后找中位数，偶数两个中位数，本来要分别讨论，找最小值的，但因为这两种情况，与其他位置的绝对值差，的和，是相等的，所以取哪个都可以
  
  另外，发现如果从0开始计数，而不从1开始，则由于整除的向下取整，找中位数时，甚至都可以不用分奇偶
  
  http://blog.csdn.net/jinjiahao5299/article/details/41519773
*/

#include <iostream>
#include <algorithm>
using namespace std;
int a[50];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n, sum = 0;
		cin >> n;
		for (int i = 0; i < n; i++) cin >> a[i];
		
		sort(a, a + n);
		int ans = 0, x;
	//	if (n & 1) 
		x = a[n>>1];
	//	else x = (a[n>>1] + a[(n>>1)-1]) >> 1;
		for (int i = 0; i < n; i++)
		if (a[i] > x) ans += a[i] - x;
		else ans += x - a[i];
		cout << ans << endl; 
	}
	return 0;
}