貨倉選址（貪心）

題目描述

在一條數軸上有 N 家商店，它們的坐标分别為 A1~AN。

現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。

為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。

輸入格式

第一行輸入整數N。

第二行N個整數A1~AN。

輸出格式

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

資料範圍

1≤N≤100000

輸入樣例：

4

6 2 9 1

輸出樣例：

12

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

const int N = 1e5 + 10;

int a[N];

int main()
{
    int n;
    cin >> n;
    
    for(int i = 0; i < n; i ++) cin >> a[i];
    sort(a, a + n);
    
    int res = 0;
    for(int i = 0; i < n; i ++) res += abs(a[i] - a[n / 2]);
    
    cout << res << endl;
    
    return 0;
}