51nod 1096 距离之和最小

求中位数，注意求中位数前排序。。。。

#include <bits/stdc++.h>

using namespace std;

#define LL long long

const int MAXN=1e4+10;

LL a[MAXN];

int main()

{

    int n;

    cin>>n;

    LL sum=0;

    for(int i=0;i<n;i++)

    {

        cin>>a[i];

    }

    sort(a,a+n);

    int mid=(n+1)/2-1;

//    cout<<mid<<endl;

//    cout<<a[mid]<<endl;

    for(int i=0;i<n;i++)

    {

        sum+=abs(a[mid]-a[i]);

    }

    cout<<sum<<endl;

    return 0;

}

巴特西

51nod 1096 距离之和最小

最新文章

热门文章