宁波市第31届中小学生程序设计竞赛复赛试题初中组
【输入】
输入共4行。
第1行一个整数n，表示猴子的数量。
第2行n个整数，第i个整数Xi表示第i只猴子所在的位置。 第3行一个整数m，表示大树的数量。
第4行m个整数，第j个整数Yj表示第j棵大树所在的位置。 【输出】
输出一行，一个整数，表示n只猴子全部上树最少需要消耗的能量。
【输入输出样例1】 tree.in tree.out 3 1 4 5 2 3 8 6 【样例1解释】
输入中共有3只猴子，所在的位置分别为1，4，5。山路旁边有两棵大树，位置在3和8。第1只猴子爬上在位置3的大树，消耗的能量为|1-3|=2，第2只猴子也爬上在位置3的大树，消耗的能量为|4-3|=1。因为要保证每棵树上至少有一只猴子，所以第3只猴子爬上在位置8的大树，消耗的能量为|5-8|=3。所以3只猴子全部上树最少需要消耗的能量为6。
【输入输出样例2】 tree.in tree.out 3 3 1 10 2 8 3 4 【数据范围】
3
30%的数据1≤n≤500，1≤Xi ,Yi≤10。
9
100%的数据1≤n≤5000，1≤m≤n，1≤Xi ,Yi≤10。 提示：请关注本题内存限制大小。
第6页共6页