Codeforces Round 920 (Div. 3) D. Very Different Array （贪心）

Petya 有一个由 $n$ 个整数组成的数组 $a_i$ 。他的弟弟 Vasya 很羡慕，决定自己也做一个 $n$ 个整数的数组。

为此，他找到了 $m$ 个整数 $b_i(m\ge n)$，现在他想从中选择一些 $n$ 个整数并按一定的顺序排列，得到一个长度为 $n$ 的数组 $c_i$ 。

为了避免与哥哥的数组相似，瓦夏希望自己的数组与彼佳的数组尽可能不同。具体来说，他希望总差值 $D=\sum ni=1|ai-ci|$ 越大越好。

帮助瓦夏找出他能得到的最大差值 $D$ 。

输入
每个测试由多个测试用例组成。第一行包含一个整数 $t(1\le t\le 100)$ - 测试用例数。随后是测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m(1\le n\le m\le 2\cdot 10^5)$。

每个测试用例的第二行包含 $n$ 个整数 $a_i(1\le a_i\le 10^9)$。
每个测试用例的第三行包含 $m$ 个整数 $b_i(1\le b_i\le 10^9)$。
保证在一个测试中，所有测试用例中 $m$ 的总和不超过 $2\cdot 10^5$ 。

输出
对于每个测试用例，输出一个整数 - 可获得的最大总差值 $D$ 。

---

特殊的贪心方式。

首先对于一个升序序列，距离 $a_i$ 差值最大的一个元素是 $a_{n-i+1}$，也就是往两边取。
那么对于当前两个数组也可以用类似的方法做，在此题中，就是距离 $a_i$ 差值最大的元素有 $b_{n-i+1}，b_{m-i+1}$。

CODE：

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;

void solve(){
    int n,m;cin >> n >> m;

    vector<int>a(n+1);
    vector<int>b(m+1);

    for(int i = 1;i <= n;i++)cin >> a[i];
    for(int j = 1;j <= m;j++)cin >> b[j];

    sort(a.begin() + 1,a.end());
    sort(b.begin() + 1,b.end());

    long long res = 0;

    for(int i = 1;i <= n;i++){
        res += max(abs(a[i] - b[n-i+1]),abs(a[i] - b[m-i+1]));
    }

    cout << res << endl;
}
int main(){
    int T;cin >> T;
    while(T--){
        solve();
    }
    return 0;
}