蓝桥杯2025年第十六届省赛真题-最短距离

解题思路:

问题分析：
该程序的核心功能是计算两个数组中对应元素差值的绝对值之和。通过对数组进行排序，可以确保这种计算方式得到的结果是最小可能的差值总和（这是基于 "排序后对应位置元素匹配可使总差值最小" 的数学原理）。

步骤拆解：

定义两个足够大的数组x和y，用于存储输入数据

读取输入的元素数量n

分别读取n个整数到数组x和y中

使用sort函数对两个数组进行升序排序（正序排序）

遍历排序后的数组，计算对应位置元素差值的绝对值，并累加求和

输出最终的累加结果

核心逻辑：
通过排序使两个数组的元素按相同顺序排列，再计算对应位置的差值总和，这种方法能有效降低总差值（尤其适用于 "分配问题" 等场景）。

参考代码:

#include<iostream>

#include<algorithm> // 包含sort函数所需的头文件

using namespace std;

const int m=100000;

int main()

{

     int n;

     long long count=0;

     int x[m]={0},y[m]={0};

     cin>>n;

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

     {

     cin>>x[i];

     }

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

     {

     cin>>y[i];

     }

     // 对数组进行正序（升序）排序

     sort(x, x+n);

     sort(y, y+n);

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

     {

     count+=abs(y[i]-x[i]);

     }

     cout<<count;

     return 0;

}