I - Absolute Game(博弈)

题目链接：http://codeforces.com/gym/102392/problem/I
题意：Alice和Bob分别由2组，他们轮流拿数，直到都剩下一个数，Alice想使该差值最大，Bob想使该差值最小，两者都采取最优策略，最终为多少
题解：由于n才1000，暴力枚举所有情况，取最小最大值。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int maxn=1010;

int a[maxn],b[maxn];
int n;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    int ans=0;
    for(int i=1;i<=n;i++){
        int tmp=inf;
        for(int j=1;j<=n;j++){
            tmp=min(tmp,abs(a[i]-b[j]));
        }
        ans=max(ans,tmp);
    }
    printf("%d\n",ans);
    return 0;
}