P5804 [SEERC2019] Absolute Game

思路：

为了最小化 x 与 y 之差的绝对值，每次 i 从 1 到 n 枚举，j 从 1 到 n 枚举，用 res 记录 x 与 y 之差的绝对值的最小值，使Bob的策略最优，再用 ans 记录 res 的最大值，使Alice策略最优，最后输出。（注：不能先记录最大值，再记录最小值，否则，最小值会被先排除掉，从而得不到最优解。）

ACcode:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+10;
int n,a[N],b[N],res,ans; 
void solve() {
	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++){
		res=2e9;//初始化为最大值
		for(int j=1;j<=n;j++) res=min(res,abs(a[i]-b[j]));//记录x与y的绝对值的最小值
		ans=max(ans,res);//记录sum的最大值
	}
	cout<<ans<<"\n";//输出
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t=1;
	//cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}
 
 
 

okk