11. 排兵布阵编程练习

最新推荐文章于 2024-06-21 09:37:02 发布

loveumozart

最新推荐文章于 2024-06-21 09:37:02 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：大二小学期程序设计

本文链接：https://blog.youkuaiyun.com/weixin_41207175/article/details/85239391

大二小学期程序设计专栏收录该内容

29 篇文章

订阅专栏

本程序通过C语言实现，主要功能是读取一组数据，计算并输出数据在x轴和y轴上的中位数，进而计算并输出所有数据点到中位数点的总距离。程序首先初始化数据数组，然后读取用户输入的数据，接着对数据进行排序以找到中位数，最后计算并输出总步骤数，即所有数据点到中位数点的距离之和。

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

#include "stdio.h"
#include "stdlib.h"
#include "math.h"

long x[100005], y[100005];
long x1[100005];
int comp(const void*a, const void*b)
{
     return *(int *)a - *(int *)b;
}
int main()
{
    long n = 0;
    scanf("%ld",&n);
    long kx, ky;
    long long steps = 0;

    for (long i = 0; i < n; i++)
    {
        x[i] = 0;
        y[i] = 0;
        x1[i] = 0;
    }
    for (long i = 0; i < n; i++)
    {
        scanf("%ld %ld", &x[i], &y[i]);
    }
    qsort(x, n, sizeof(long), comp);
    qsort(y, n, sizeof(long), comp);
    ky = y[n / 2];//ky即为y轴数据中位数

    for (long i = 0; i < n; i++)
    {
        x1[i] = x[i] - i;
    }
    qsort(x1, n, sizeof(long long),comp);
    kx = x1[n / 2];

    for (long i = 0; i < n; i++)
    {
        steps = steps + abs(y[i] - ky);
        steps = steps + abs(x[i] - i - kx);
    }    
    printf("%lld\n", steps);

    return 0;
}