P12165 [蓝桥杯 2025 省 C/Java A] 最短距离
题目描述
在一条一维的直线上,存在着 $n$ 台显示器和 $n$ 个电源插座。老师给小蓝布置了个任务:负责将每台显示器通过电源线与一个插座相连接(每个插座最多只能给一台显示器供电);同时,老师希望所消耗的电源线的长度尽可能的少,请你帮小蓝计算下电源线的最小消耗长度为多少?
为了便于计算,你只需要考虑直线距离即可。

输入格式
输入的第一行包含一个正整数 $n$。
接下来 $n$ 行,每行包含一个整数 $x_i$,依次表示每台显示器的坐标。
接下来 $n$ 行,每行包含一个整数 $y_i$,依次表示每个插座的坐标。
输出格式
输出一行包含一个整数表示答案。
说明/提示
### 评测用例规模与约定
- 对于 $20\%$ 的评测用例,$1 \leq n \leq 10$,$0 \leq x_i, y_i \leq 100$;
- 对于 $40\%$ 的评测用例,$1 \leq n \leq 100$,$0 \leq x_i, y_i \leq 10^3$;
- 对于 $60\%$ 的评测用例,$1 \leq n \leq 1000$,$0 \leq x_i, y_i \leq 10^5$;
- 对于 $80\%$ 的评测用例,$1 \leq n \leq 10000$,$0 \leq x_i, y_i \leq 10^9$;
- 对于所有评测用例,$1 \leq n \leq 50000$,$0 \leq x_i, y_i \leq 10^9$。