51nod 1096 距离之和最小【思维题】

最新推荐文章于 2021-03-05 21:35:52 发布

thoughtspark

最新推荐文章于 2021-03-05 21:35:52 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod

本文链接：https://blog.youkuaiyun.com/m0_37719760/article/details/78313018

51nod 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过寻找一组数值中的中位数来最小化所有数与该中位数之间距离之和的方法。首先对数值进行排序，接着选取位于中间位置的数作为中位数，最后计算每个数与中位数之间的绝对距离并求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题原本理解错了其实是在给定的数中找到一个点，并且该点到其他点的距离最小

因此这样就简单了
排个序，找到中间点然后与其他点的距离加在一起即可

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
    long long n,m[10005],sum=0;;
    cin>>n;
    for(int i=0;i<n;i++)    cin>>m[i];
    sort(m,m+n);
    for(int i=0;i<n;i++)    sum+=abs(m[i]-m[n/2]);
    cout<<sum<<endl;
    return 0;
}