排序 UVA 10041 Vito's Family

最新推荐文章于 2019-01-08 03:17:18 发布

Bupt_Tornado

最新推荐文章于 2019-01-08 03:17:18 发布

阅读量732

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题文章标签：排序

本文链接：https://blog.youkuaiyun.com/u010329739/article/details/8837185

ACM题专栏收录该内容

36 篇文章

订阅专栏

本文解答了UVA在线编程平台上的一个简单排序算法问题，通过使用C++实现，展示了如何利用线性关系找到数组的中位数，并计算其与数组各元素之间的绝对距离之和。代码简洁高效，适合初学者学习排序算法的应用。

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

题目衔接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=982

属于简单题，代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

#define maxn 500+10
int data[maxn];

int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>data[i];
		sort(data+1,data+n+1);
		int sum = 0,t = (n+1)/2; //线性关系，取中间值得到最小值
		for(int i =1;i<=n;i++)
			sum += abs(data[i]-data[t]);
		cout<<sum<<endl;
	}
	return 0;
}