题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=100010;
int n;
int a[N];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    int res=0;//表示当前的距离
    sort(a+1,a+(n+1));
    int cnt;
    cnt=a[(1+n)>>1];
    for(int i=1;i<=n;i++){
        res+=abs(cnt-a[i]);
    }
   printf("%d",res);
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla