每日一题——货舱选址

#nth_element(a,a+n/2,a+n)

#取中间位置

#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
int a[N];

int n;
int main()
{
    cin>>n;
    
    for(int i=0;i<n;i++)
      cin>>a[i];
    int sum=0;
// 法一  sort(a,a+n);
//法二
   nth_element(a,a+n/2,a+n);    //取排名是n/2的数
   for(int i=0;i<n;i++)
   {
       sum+=abs(a[i]-a[n/2]);
   }
    cout<<sum;
}