AcWing 104. 货仓选址
原题链接
简单
作者:
Lxxx_6
,
2021-01-12 22:11:58
,
所有人可见
,
阅读 301
货仓选址WriteUp
题目:
YXC源代码:
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int n;
int a[N];
int main()
{
cin >> n;
for (int i = 0; i < n; i ++ ) cin >> a[i];
sort(a, a + n);
int res = 0;
for (int i = 0; i < n; i ++ ) res += abs(a[i] - a[n / 2]);
cout << res << endl;
return 0;
}
Lxxx AC源代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int N=100000;
int a[N],n;
cin >> n;
for(int i=0;i<n;i++){
cin >> a[i];
}
sort(a,a+n);
int ans=0;
for(int i=0;i<n;i++){
ans+=abs(a[i]-a[n/2]);
}
cout << ans;
return 0;
}