#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n, sum = 0;//sum记录总距离
cin >> n;
int a[n];//每家商店的位置
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);//对数组进行排序
int c = n / 2;//货仓与中间商店的坐标相同,减少货仓到一家商店的距离
for (int i = 0; i < n; i++) {
sum += abs(a[c] - a[i]);//货仓到每家商店的距离之和
}
cout << sum;
return 0;
}
每日一题(仓货选址)
于 2023-03-22 23:43:48 首次发布