题解：P5804 [SEERC2019] Absolute Game

题意

Alice 和 Bob 在序列中各选择一数，Alice 想让它们相差的绝对值最大，Bob 想让它们相差的绝对值最小，求它们的绝对值。

---

思路

两个人均以最优策略进行游戏，所以他们最后剩下的两个数也是最优的。那我们枚举 Alice 最后选择的所有数，Bob 枚举与其相差的绝对值最小的数，又因 Alice 要保证绝对值最大，所以再取一个最大值。

---

代码：

#include<iostream>
using namespace std;
int a[1005], b[1005], ans = -2e9;
int main(){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++) cin >> a[i];
    for(int i = 1; i <= n; i ++) cin >> b[i];
    for(int i = 1; i <= n; i ++){
        int minn = 2e9;
        for(int j = 1; j <= n; j ++) minn = min(minn, abs(a[i] - b[j]));
        ans = max(ans, minn);
    }
    cout << ans;
    return 0;
}