hdu2083-找呀找呀找中位数

最新推荐文章于 2021-05-11 10:08:52 发布

u013700636

最新推荐文章于 2021-05-11 10:08:52 发布

阅读量616

点赞数

分类专栏：水题基础思想文章标签：基础水题

本文链接：https://blog.csdn.net/softtrilobite/article/details/38442629

版权

基础同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

思想

15 篇文章 0 订阅

订阅专栏

水题

14 篇文章 0 订阅

订阅专栏

这题就是找出中位数，再把到各点的距离绝对值加上就ok了，不需要考虑奇数偶数，因为都是从朋友家出发的，大白书上有很多找中位数的题，就不多说了

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;
const int maxn=505;
int vis[maxn];



int main()
{
    int n,m;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&vis[i]);
        sort(vis,vis+n);
        int ans=0;
        for(int i=0;i<n;i++){
            ans+=abs(vis[i]-vis[n/2]);
        }
        printf("%d\n",ans);
    }
    return 0;
}