题目内容

给定两个长度为 $n$ 的数组 $a$ 和 $b$ ，你可以对这两个数组进行重排，得到数组 $a'$ 和 $b'$。定义 $c_i(1 ≤ i ≤ n)$ 为：

• $c_i=a'_i- b'_i$ 当 $i$ 为奇数

• $c_i=b'_i-a'_i$ 当 $i$ 为偶数

题解

题面描述

给定两个长度为$n$的数组$a$和$b$，允许对这两个数组分别进行重排，得到数组$a'$和$b'$。定义$c_i$（$1≤i≤n$）如下：

• 当$i$为奇数时，$c_i=a'_i-b'_i$；
• 当$i$为偶数时，$c_i=b'_i-a'_i$；

要求计算$c_1+c_2+···+c_n$的最大可能值。