绝对值贪心

从几何的观点考虑（从绝对值不等式的角度考虑也可以）

时间复杂度 $O(NlogN)$

C++ 代码

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std ;

typedef long long LL ;
const int N = 100010 ;

int q[N] ;
int n ;

int main(){
    cin >> n ;

    for(int i=1;i<=n;i++){
        cin >> q[i] ;
    }

    sort(q+1,q+1+n) ;
    LL res = 0 ;

    for(int i=1;i<=n;i++){
        res += abs(q[i]-q[(n+1)/2]) ;
    }

    cout << res << endl ;

    return 0 ;
}