问题 A: 最大化差值总和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:6
题目描述
小A有2n个数字对(a[i], b[i])。他需要选择n个数字对将a[i]计入总和,剩下n个将b[i]计入总和。请输出所能获得的最大总和。
输入
第一行一个正整数n。
第二行2n个整数a[i](1 ≤ a[i] ≤ 10^9)。
第三行2n个整数b[i](1 ≤ b[i] ≤ 10^9)。
输出
一个整数,表示最大总和。
样例输入 复制
3
1 3 5 6 8 10
2 4 6 7 9 11
样例输出 复制
36