Description
农民约翰想让他的所有牛参加跳舞的训练,在训练舞会开始之前,n头公牛必须和n头母牛进行配对,
每头牛只能参与一次配对。每一头牛都有高度值,配对后要使得所有奶牛对的高度差之和最小。
高度值和最终结果都在32位整数范围内。
Input
第一行是整数n,1<=n<=1000。
接下来的n行是公牛的高度,然后的n行是母牛的高度
Output
一个整数,表示所有奶牛对的高度差之和最小值。
Sample Input
4
2
8
5
5
1
4
10
7
Sample Output
6
代码