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 }