hdu 2088 简易版之最短距离

#include<iostream>

//这题估计有其它解法，还没看，不过这个解法我感觉更多要靠感觉啊 
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
	int num[550];
	int m,n;
	int i;
	int sum;
	int mid;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		scanf("%d",&num[i]);
		
		sort(num,num+n);
		mid=num[n/2];//ACBOY可以任意选择一个朋友的家开始访问
		//前面写成了mid=(num[0]+num[n-1])/2; 
		
		sum=0;
		for(i=0;i<n;i++)
		{
			sum=sum+abs(num[i]-mid);
		}
		printf("%d\n",sum);
	}
	return 0;
}