AcWing 104. 货仓选址
原题链接
简单
作者:
Recommence
,
2021-01-11 20:13:54
,
所有人可见
,
阅读 9
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int N; //商店个数
int A[1000000]; //商店位置坐标
int temp,sum=0;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> A[i];
}
//for(int i=0;i<N;i++)
// for (int j = 0; j<N-i-1; j++)
// {
// if (A[j] > A[j +1])
// {
// temp = A[j+1];
// A[j+1] = A[j];
// A[j] = temp;
// }
// }
sort(A, A + N);
for (int i = 0; i < N / 2; i++)
{
sum += A[N/2]-A[i];
if (N - 1 - i > N / 2)
{
sum += A[N - 1 - i]-A[N/2];
}
}
cout << sum << endl;
system("pause");
return 0;
}