題目描述
在一條數軸上有N家商店，它們的座標分別為 A[1]~A[N]。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。

輸入
第一行一個整數N，第二行N個整數A[1]~A[N]。

輸出
一個整數，表示距離之和的最小值。

樣例輸入
4
6 2 9 1
樣例輸出
12

#include <stdio.h>
#include <math.h>
#include<algorithm>
using namespace std;
long long a[1000000];
int main()
{
	long long n,m;
	long long sum=0;
	long long i;
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+n+1);   //排序 
	if(n%2==1)			//注意中位數的奇偶 
		m=n/2+1;
	else m=(n+1)/2; // 
	for(i=1;i<=n;i++)
		if(i!=m) sum+=abs(a[m]-a[i]);  
	printf("%lld\n",sum);
	return 0;	
} 
//這題主要運用中位數的作法