AcWing 104. 货仓选址
原题链接
简单
作者:
lcm
,
2021-02-01 22:29:17
,
所有人可见
,
阅读 300
#include <iostream>
using namespace std;
int n, a[100010];
//复习快排
void quick_sort(int l,int r) {
if(l >= r) return;
int x = a[(l + r) >> 1];
int i = l - 1, j = r + 1;
while (i < j) {
while(a[--j] > x);
while(a[++i] < x);
if(i < j) swap(a[i],a[j]);
}
quick_sort(l,j);
quick_sort(j+1,r);
}
int main() {
cin >> n;
for(int i = 0; i < n; i++) cin >> a[i];
quick_sort(0,n-1);
int sum = 0;
for(int i = 0, j = n - 1; i <= j; i++,j--)
sum += a[j] - a[i];
cout << sum << endl;
return 0;
}