51nod 1096 距离之和最小

最新推荐文章于 2022-01-18 10:11:43 发布

原创最新推荐文章于 2022-01-18 10:11:43 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本篇博客介绍了一个算法问题：给定一组整数，如何找到一个数使得所有数到该数的距离之和最小。通过计算中位数并求和的方法解决了这一问题，并附带了完整的C++代码实现。

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

#include <bits/stdc++.h>
using namespace std;

long long a[10010];

int main()
{
	long long i,n,ans,mid;
	while(cin>>n)
	{
		for(i=0;i<n;i++)
			scanf("%lld",&a[i]);
		sort(a,a+n);
		mid=a[n/2];
		ans=0;
		for(i=0;i<n;i++)
		{
			ans+=abs(mid-a[i]);
		}
		printf("%lld\n",ans);
	}
}