绝对值不等式

 

 

 

 

 

 

所以如果是奇数个，那么就是中间那个数，如果是偶数个，那么就是中间两个数任意一个

代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000010;
int q[N];

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