【题解】最短距离
【题目描述】
在一条一维的直线上,存在着 n 台显示器和 n 个电源插座。老师给小蓝布置了个任务:负责将每台显示器通过电源线与一个插座相连接(每个插座最多只能给一台显示器供电);同时,老师希望所消耗的电源线的长度尽可能的少,请你帮小蓝计算下电源线的最小消耗长度为多少?
为了便于计算,你只需要考虑直线距离即可。
【输入描述】
输入的第一行包含一个正整数 n。
接下来 n 行,每行包含一个整数 xi,依次表示每台显示器的坐标。
接下来 n 行,每行包含一个整数 yi,依次表示每个插座的坐标。
【输出描述】
输出一行包含一个整数表示答案。
【样例输入】
2 0 1 2 3
【样例输出】
4
【数据约定】
对于20%的数据,1<=n<=10, 0<=Xi,Yi<=100
对于40%的数据,1<=n<=100, 0<=Xi,Yi<=10^3
对于60%的数据,1<=n<=1000, 0<=Xi,Yi<=10^5
对于80%的数据,1<=n<=10000,0<=Xi,Yi<=10^9
对于所有数据,1<=n<=50000,0<=Xi,Yi<=10^9