104. 货仓选址贪心

Posted 辉小歌

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了104. 货仓选址贪心相关的知识,希望对你有一定的参考价值。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,sum;
int main(void)

    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int temp=a[n/2];
    for(int i=0;i<n;i++) sum+=abs(a[i]-temp);
    cout<<sum;
    return 0;

以上是关于104. 货仓选址贪心的主要内容,如果未能解决你的问题,请参考以下文章

第七讲 贪心

$CH0501$ 货仓选址

第六章 贪心 完结

蓝桥杯之贪心

ACM - 贪心(经典母题+POJ一些练习题)

ACM - 贪心(经典母题+POJ一些练习题)