AcWing 104.货仓选址--贪心

假设货仓设在x，那么距离之和为∑abs(ai-x)，将数组ai排序后符合a1 < a2 < … < an，然后两两配对（abs(a1-c)+abs(an-c)）+(abs(a2-c)+abs(an-1-c)) +…(最后这个若n为奇数，最后只剩下abs(ak-c),ak是中位数；若n为偶数则剩下(abs(ak1-c)+abs(ak2-c)),ak1,ak2为中间的两个数；

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 1e5+10;
int a[N];
int main(){
	int n;scanf("%d",&n);
	for(int i = 1;i <= n;i++) scanf("%d",a+i);
	sort(a+1,a+1+n);
	int x = a[n/2+1];
	int ans = 0;
	for(int i = 1;i <= n;i++) ans+=abs(a[i]-x);
	printf("%d\n",ans);
	return 0;
}