#include <iostream>
#include <string>

using namespace std;

int partition(int A[],int l,int u)
{
    int i;
    i = l-1;
    for(int j=l;j<u;j++)
    {
        if(A[j] < A[u])
        {
            i++;
            swap(A[i],A[j]);
        }
    }
    i++;
    swap(A[i],A[u]);
    return i;
}

void quicksort(int A[],int a,int b)
{
    if(a < b)
    {
        int q;
        q = partition(A,a,b);
        quicksort(A,a,q-1);
        quicksort(A,q+1,b);
    }
}

void w040() {
    char sTimes[6];
    long int iTimes;
    char d[100000][10];
    int n[100000];
    int nMid;
    long int nSum = 0;
    
    cin >> sTimes;
    iTimes = atoi(sTimes);
    
    for (int i=0; i<iTimes; i++) {
        cin >> d[i];
        n[i] = atoi(d[i]);
    }

    quicksort(n, 0, iTimes-1);
    
    if (iTimes%2==0) {  //Even
        nMid = iTimes / 2;
    } else {            //Odd
        nMid = (iTimes-1) / 2 + 1;
    }
    
    for (long int i=0;i<iTimes;i++) {
        if (i<nMid) {
            nSum += n[nMid] - n[i];
        }
        else if (i>nMid) {
            nSum += n[i] - n[nMid];
        }
        else if (i==nMid) {
            //do nothing
        }
    }

    cout << nSum;
}

int main()
{
    w040();
    return 0;
}

沒有用到個數n，測試運行時間不到一秒，如果N的個數不是偶數要做個小修正，這部分你自己想吧

只有遠傳，沒有距離。
什麼時代了，還要用走路工。
看到這題，想到新冠肺炎病毒，大陸嚴格實施隔離，幹事(大陸沒有里長, 有各級幹事)通知事情都用微信。