【杭电】[2083]简易版之最短距离

最新推荐文章于 2024-03-16 12:25:28 发布

BoilTask

最新推荐文章于 2024-03-16 12:25:28 发布

阅读量554

点赞数

分类专栏： ===我的题目记录==计数=== 杭电文章标签：杭电

本文链接：https://blog.csdn.net/u011493189/article/details/51082325

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

杭电

201 篇文章 1 订阅

订阅专栏

这里写图片描述

刚开始思路出现了问题
其实以这一题的点的个数
两重循环是个不错的选择

#include<stdio.h>
#include<math.h>
int a[520];
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int res=99999999;
        for(int i=0; i<n; i++) {
            int sum=0;
            for(int j=0; j<n; j++)
                sum+=abs(a[j]-a[i]);
            if(res>sum)
                res=sum;
        }
        printf("%d\n",res);
    }
    return 0;
}