最短距离的C语言

解题思路:

这是一个最优匹配问题：在一条直线上有 n 个显示器和 n 个插座，需要将它们一一配对，使得所有连接线的总长度最小。

关键约束：

每个插座只能连接一个显示器

连接线是直线距离

目标是最小化总长度

核心思路

直觉：要让总长度最小，应该让位置相近的显示器和插座配对，避免"交叉连线"。

最小的与最小的相配对

注意事项:

最后的total设置成 long long 设置成int 会导致整数溢出
参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

void maopao(long long *arr, int n) {

    for (int i = 0; i < n - 1; i++) {

        int swapped = 0;

        for (int j = 0; j < n - 1 - i; j++) {

            if (arr[j] > arr[j + 1]) {

                long long temp = arr[j];

                arr[j] = arr[j + 1];

                arr[j + 1] = temp;

                swapped = 1;

            }

        }

        if (!swapped) break; // 如果没有交换，说明已经有序

    }

}

int main(){

int n;

//必须设置longlong 避免整数溢出

long long total = 0;

scanf("%d",&n);

//以n为大小创建显示,电源数组

long long  *xianshi = (long long *)malloc(n * sizeof(long long));

long long *dianyuan = (long long*)malloc(n*sizeof(long long));

for(int i=0;i<n;i++){

      scanf("%lld",&xianshi[i]);

}

for(int i=0;i<n;i++){

    scanf("%lld",&dianyuan[i]);

}

//排序显示和电源两个数组

maopao(xianshi,n);

maopao(dianyuan,n);

//最小连最小

    for(int i=0;i<n;i++){

   total += llabs(xianshi[i] - dianyuan[i]);

}

printf("%lld",total);

}