题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
typedef long long ll;
int a[N],n;
ll check(int x)
{
ll res=0;
for(int i=1;i<=n;i)res+=abs(x-a[i]);
return res;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i)cin>>a[i];
sort(a+1,a+1+n);
int l=a[1],r=a[n];
while(l[HTML_REMOVED]check(midr))l=midl;
else r=midr;
}
cout<<min(check(l),check(r));
return 0;
}
blablabla