货仓选址问题

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

题目要求：在数轴上找一点，使得它到各个点的距离之和最短

中位数的性质 ：所有数与中位数的绝对差之和最小

 

#include <bits/stdc++.h>

 

using namespace std;

int main() {

 int a[100005], n, ans = 0;

 cin >> n;

 

 for (int i = 0; i < n; i++) {

  cin >> a[i];

 }

 

 sort(a, a + n);//对数组进行排序

 

 for (int i = 0; i < n; i++) {

  ans += abs(a[i] - a[n / 2]);//abs求绝对值，若n为偶数，则第n/2-1位和第n/2位是中位数，若n为奇数，则第n/2位为中位数

 }

 

 cout << ans;

 return 0;

}