题目:
在一条数轴上有 �N 家商店,它们的坐标分别为 �1A1∼��AN。
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。
为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
思路:取中值思想,本题需要用到绝对值abs();
代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int a[1000001];
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
int h = 0;
for (int i = 0; i < n; i++)
h += abs(a[i] - a[n / 2]);
cout << h;
return 0;
}