解题思路详见代码里的注释

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[n]; int mid,total=0; cin>>n; for(int i=0;i<=n;i++){ cin>>a[i]; } sort(a,a+n); mid=a[n/2]; for(int i=0;i<n;i++){ total=total+abs(a[i]-mid); } cout<<total; }

#include <iostream> #include <algorithm> using namespace std; int main(int argc,char*argv[]){ int n; int mid; int total=0; int a[10000]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); mid=a[n/2]; for(int i=0;i<n;i++){ total=total+abs(a[i]-mid); } cout<<total; return 0; }