1500:配对
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
情人节当天,蒜头君计划举行一次舞会,有n个男生和n个女生参加,每个男生会和一个女生跳舞,由此将人分为n组。每个人有一个身高,蒜头君希望每一组的两个人的身高差的绝对值之和最小。你需要给出这个最小值。
输入
第一行为一个整数n
第二行为n个整数,表示n个男生的身高。
第三行为n个整数,表示n个女生的身高。
所有数都是正整数且不大于105
输出
一个整数,为需要给出的最小值。
样例输入-1 复制
4
1 2 3 4
5 6 7 8
样例输出-1 复制
16