hdu 2083 简易版之最短距离

最新推荐文章于 2020-11-14 14:02:52 发布

asure__cpp

最新推荐文章于 2020-11-14 14:02:52 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8580378

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种通过计算一组数的中位数，并求得每个数与中位数差的绝对值之和的算法。该算法首先对输入的整数进行排序，然后选取中间的数作为中位数，最后计算所有数与中位数之间的绝对距离总和。

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

肯跌的中位数，当有3个从小到大的数，a，b，c；b到a， b，c的和为c-a不是b点都大于或等于c-a推广到多项就是中位数

#include<iostream>
#include<cmath>
#include<algorithm>
#define Max 502
using namespace std;
int ch[Max];

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int n, i, s = 0;
		scanf("%d", &n);
		for(i = 0; i < n; i++)
			scanf("%d", &ch[i]);
		qsort(ch, n, sizeof(int), cmp);
		for(i = 0; i < n; i++)
			s += abs(ch[n/2] - ch[i]);
		printf("%d\n", s);
	}
	return 0;
}