题解 | 小红的好数组

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