贪心求解货舱选址(c++实现)

最新推荐文章于 2024-02-03 16:45:56 发布

随风而散y

最新推荐文章于 2024-02-03 16:45:56 发布

阅读量438

点赞数 9

分类专栏：算法文章标签： c++ 开发语言算法贪心算法

本文链接：https://blog.csdn.net/zyang654321/article/details/135116035

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n;
int q[N];
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    sort(q,q+n);
    int ad=q[n/2];
    long long int res = 0;
    for(int i=0;i<n;i++){
        res += abs(ad-q[i]);
    }
    cout<<res<<endl;
}