2023-9-25 货仓选址

题目链接:货仓选址

2023-9-25 货仓选址_第1张图片

#include 
#include 

using namespace std;

const int N = 100010;

int n;
int a[N];

int main()
{
    cin >> n;
    for(int i = 0; i < n; i ++) cin >> a[i];
    
    sort(a, a + n);
    
    int res = 0;
    
    for(int i = 0; i < n; i ++) res += abs(a[i] - a[n / 2]);
    
    cout << res << endl;
    
    return 0;
}

你可能感兴趣的:(算法,贪心算法)