题目描述
blablabla
样例
#include<iostream>
#include<algorithm>
using namespace std;
const int N =100005;
int n,res=0,ans,i;
int a[N];
int main ( ) {
cin>>n;
for(i= 1 ;i<n+1;i++){
cin>>a[i];
}
sort(a+1, a+n+1);
ans=a[n/2];
for(i=1;i<n+1;i++){
res+=abs(a[i]-ans);
}
cout<<res;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla