思路
还没想好怎么表达~~~
C++ 代码
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100000;
int main(){
int n, a[maxn];
scanf("%d", &n);
for(int i = 0; i < n; i ++) scanf("%d", &a[i]);
sort(a, a + n);//从小到大排序
int res = 0, idx = (n + 1) / 2 - 1;//idx指向中间位的下标(奇数就指向最中心元素,偶数正好指向一半元素结束的位置)
for(int i = 0; i < n; i ++) res += abs(a[i] - a[idx]);//abs取绝对值
printf("%d\n", res);
return 0;
}