查公司信息的网站是哪个网站_应用商店下载安装正版最新版_站长工具app_好搜自然seo

嗯。。。这道题我们的贪心策略就是把货舱选址放在中间的位置

如果是偶数个的话，我们选择中间两个商店哪个商店都行，而如果是奇数个的话，我们必须选择最中间的那一个

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
int a[N];
int main()
{int n;cin >> n;for(int i = 1;i<=n;i++){cin >> a[i];}sort(a+1,a+1+n);int ret = 0;for(int i = 1;i<=n;i++){ret+=abs(a[(i+1)/2]-a[i]);}cout << ret << endl;return 0;
}