Codeforces Round #330 (Div. 2)C. Warrior and Archer（博弈，贪心）

题目链接
题意：n个数，俩人轮流删除数，使得最后剩下2个，一个希望俩数之间的距离最小，一个希望剩下的距离最大
解答：证明见官方题解，假设最后剩下[L,R ]的区间，那么一定是一个人删了[L,R]之间的数，另一个删除了[L,R]之外的数字。

#include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#define cl(a,b) memset(a,b,sizeof(a))typedef pair<int,int> P;const int maxn=300005;const LL inf=1<<27;const LL mod=1e9+7;LL a[maxn];int main(){    int n;scanf("%d",&n);    for(int i=0;i<n;i++){        scanf("%lld",&a[i]);    }    sort(a,a+n);    LL ans=1LL<<62;    for(int i=0;i<n;i++)if(i+n/2<n){        ans=min(ans,a[i+n/2]-a[i]);    }    printf("%lld\n",ans);    return 0;}