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

题目描述:

在一条一维的直线上，存在着 $n$ 台显示器和 $n$ 个电源插座。老师给小蓝布置了个任务：负责将每台显示器通过电源线与一个插座相连接（每个插座最多只能给一台显示器供电）；同时，老师希望所消耗的电源线的长度尽可能的少， 请你帮小蓝计算下电源线的最小消耗长度为多少？

为了便于计算，你只需要考虑直线距离即可。

输入格式

输入的第一行包含一个正整数 $n$ 。 
接下来第 2 行，每行包含 $n$ 个整数 $x_i$ ，依次表示每台显示器的坐标。 
接下来第 3 行，每行包含 $n$ 个整数 $y_i$ ，依次表示每个插座的坐标。

输出格式

输出一行包含一个整数表示答案。

样例输入1

2
0 1 
2 3

样例输出1

4

样例输入2

10
20 1 5 11 8 7 6 12 9 13
17 3 14 25 40 22 2 15 28 50

样例输出2

128

数据范围

$1\leq n\leq10^6$, $1\leq a_i,b_i\leq10^5$