主要使用

1.中位数

2.绝对值公式

3.算法思想：贪心

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;
int n;
int a[N];

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

    sort(a, a + n); //记得排序

    int res = 0;
    for (int i = 0; i < n; i ++) {
        res += abs(a[i] - a[n >> 1]); // n/2 是中位数（绝对值不等式）
    }
    cout << res << endl;

    return 0;
}

将res += abs(a[i] - a[n >> 1]); 改成 res += abs(a[i] - a[i >> 1]); 也是正确的，因为可以证明两者相等