视频题解 

nth_element(a,a+3,a+10);  //将数组a的第3大数放在第3个位置，若下标从0开始即a[2]，若下标从1开始即a[3]
//以下标从0开始举例,区间[0,1]无序，区间[3,9]无序，但区间[0,1]中的元素一定小于或等于区间[3,9]中的元素
#include<bits/stdc++.h>
using namespace std;
int const N=1e5+7;
int n;
int a[N];
int main(){
    cin >> n;
    for(int i=0;i<n;++i){
        cin >> a[i];
    }
    sort(a,a+n); 
    int p=n/2;
    int s=0;
    for(int i=0;i<n;++i){
        s+=abs(a[i]-a[p]);
    }
    cout << s ;
    return 0;
}