仓库选址

题目

在一条数轴上有 N家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入格式

第一行输入整数 N。
第二行 N个整数 A1∼AN。

输出格式

输出一个整数，表示距离之和的最小值。

数据范围

1≤N≤100000
0≤Ai≤40000

输入样例：

4
6 2 9 1

输出样例：

12

思路

仓库的选址一定是这些数的中位数

代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

const int N=100010;
//定义n家商店 
int n;
//定义n家商店的坐标 
int a[N];
int main(){
	//输入商家的总数
	scanf("%d",&n);
	//循环输入商家的坐标 
	for(int i=0;i<n;i++) scanf("%d",a[i]); 
	//对商家的坐标进行排序
	sort(a,a+n);
	//定义仓库的坐标
	int res=0;
	//循环遍历数组，计算每个元素与中位数（如果n是偶数
	//则中位数是中间两个数的平均值）的绝对值差，然后累加到res
	for(int i=0;i<n;i++) res+=abs(a[i]-a[n/2]);
	
	print("%d",res);
	
	return 0; 
}