题解
题面描述
给定两个长度为n的数组a和b，允许对这两个数组分别进行重排，得到数组a′和b′。定义ci（1≤i≤n）如下：
- 当i为奇数时，ci=ai′−bi′；
- 当i为偶数时，ci=bi′−ai′；
要求计算c1+c2+⋅⋅⋅+cn的最大可能值。
P2814.第2题-数组重新排列
题目内容
给定两个长度为 n 的数组 a 和 b ，你可以对这两个数组进行重排，得到数组 a′ 和 b′。定义 ci(1≤i≤n) 为：
要求计算 c1+c2+c3+...+cn 的最大值。
输入描述
第一行包含一个整数 n ，表示数组的长度，满足 1≤n≤105
第二行包含 n 个整数，表示数组 a ，其中 1≤ai≤109
第三行包含 n 个整数，表示数组 b ，其中 1≤bi≤109
输出描述
输出一个整数，表示 c1+c2+c3+...+cn 的最大值。
样例1
输入
3
1 2 3
3 2 1
输出
4
说明
在这个例子中，可以对数组进行如下重新排列：
a′=[3,1,2]
b′=[2,3,1]
计算得到：
c1=3−2=1
c2=3−1=2
c3=2−1=1
因此，c1+c2+c3=1+2+1=4 。
