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

#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<bits/stdc++.h> using namespace std; int k,ans1,ans2,n,s,b[10005],ans,a[10005]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]; } sort(b+1,b+1+n); if(n%2==0) k=(b[n/2]+b[n/2+1])/2; else k=b[(n+1)/2]; for(int i=1;i<=n;i++) ans+=abs(a[i]-k); cout<<ans; return 0; }

#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; }

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

#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; return 0; }