【6.贪心-模板】4.绝对值不等式（模板）

一.货仓选址

题目来源：货仓选址

#include <algorithm>

using namespace std;

const int N = 100005;

int n, res;
int a[N];

int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);

    sort(a+1, a + n+1);
    //1 2 3 4 5 n=5  mid=(5+1)/2=3  只能3
    //1 2 3 4   n=4  mid=(4+1)/2=3  可以2可以3
    for (int i = 1; i <= n; i ++ ) res += abs(a[i] - a[n +1>> 1]);
    printf("%d\n", res);

    return 0;
}