青少年编程知识记录 codecoming

【题解】最短距离

【题目描述】

在一条一维的直线上,存在着 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