2327: 16-C-最短距离
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:15
Solved:7
Description
在一条一维的直线上,存在着 n台显示器和 n个电源插座。
老师给小蓝布置了个任务:负责将每台显示器通过电源线与一个插座相连接(每个插座最多只能给一台显示器供电);同时,老师希望所消耗的电源线的长度尽可能的少,请你帮小蓝计算下电源线的最小消耗长度为多少?
为了便于计算,你只需要考虑直线距离即可。
Input
输入的第一行包含一个正整数 n。
接下来 第1 行,包含n个整数 xi,依次表示每台显示器的坐标。
接下来 第2行,包含n个整数 yi,依次表示每个插座的坐标。
Output
输出一行包含一个整数表示答案。
Sample Input Copy
2
0 1
2 3
Sample Output Copy
4
HINT
数据范围:
1<=n<=1e5, 1<=Xi,Yi<=1e9
1<=n<=1e5, 1<=Xi,Yi<=1e9