[第十六届蓝桥杯/java]3.最短距离

🧑‍🎓个人介绍：网络生，现学JAVA、Linux、麒麟操作系统、达梦数据库及各类国产应用

💻博客主页：渡过晚枫渡过晚枫
👓系列专栏：[编程神域 C语言]，[java/初学者]，[蓝桥杯]

📖阶段目标：备战2026蓝桥杯java个人赛

👻不能逃避，不能逃避，不能逃避，去成为更好的自己！👻

一、🍁题目描述：

在一条一维的直线上，存在 n 台显示器和 n 个电源插座。

老师给小蓝布置了一个任务：将每台显示器通过电源线与一个插座相连接（每个插座最多只能给一台显示器供电）。

同时，老师希望所消耗的电源线长度尽可能少。

请计算电源线的最小消耗长度（只需考虑直线距离）。

二、🍁题目分析：

键入显示器和插座的坐标后，可利用sort（）方法对其分别进行排序，并使得二者相对应，即相对距离最短的两个为一组，最后计算绝对值距离即可。

三、🍁解题代码：

package lanqiao; import java.util.Scanner; import java.util.Arrays; public class demo1 { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 读取 n int[] monitors = new int[n];// 读取 n 个显示器的坐标 for (int i = 0; i < n; i++) { monitors[i] = sc.nextInt(); } int[] sockets = new int[n]; // 读取 n 个插座的坐标 for (int i = 0; i < n; i++) { sockets[i] = sc.nextInt(); } Arrays.sort(monitors);//排序，提取最短配对，小对小，大对大 Arrays.sort(sockets); long totalDistance = 0;//计算总距离 for (int i = 0; i < n; i++) { totalDistance += Math.abs(monitors[i] - sockets[i]); // 计算绝对值距离 } System.out.println(totalDistance);//输出 } }