104. 货仓选址

题目链接

来源：AcWing
链接：https://www.acwing.com/problem/content/106/

题目描述

在一条数轴上有 NN 家商店，它们的坐标分别为 A1A1~ANAN。

现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入格式

第一行输入整数N。

第二行N个整数A1A1~ANAN。

输出格式

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

数据范围

1≤N≤1000001≤N≤100000,
0≤Ai≤40000

 

示例 1：

输入样例：

4
6 2 9 1

输出样例：

12 

题目分析

 

 

 

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 const int N = 10010;
 6 int n;
 7 int a[N];
 8 
 9 int main(){
10     cin>>n;
11     for(int i = 0; i < n; i ++){
12         cin>>a[i];
13     }
14     sort(a,a+n);
15     int res = 0;
16     for(int i = 0; i < n; i ++){
17         res += abs(a[i] - a[n / 2]);
18     }
19     cout<<res<<endl;
20     return 0;
21 }