codeforces 595C Warrior and Archer(博弈)

题意：
一条线上分布着n(偶数)个点，A和B每次轮流从上面删掉一个点
A希望最后剩下来的两个点距离尽量近，B则希望尽量远 ，若两个人都采用最佳策略，问最后剩下的两个点的距离是多少。
题解：
这很显然是一个博弈，后来查了一下，好像是什么对称博弈，管他呢，首先我们可以得知，这道题先手占有主动权，那么我们算答案就要往先手有利的方向去，设最后剩下两个点，l,r，A为了尽量近只会拿l,r外的点，而B为了尽量远只会拿l,r内的点，拿着拿着就会出现l与r之间最终的距离是n/2个点，而这道题是先手占有主动权，那么我们就要望有利的方向去，就是算所有满足l与r之间n/2-1个点的区间的最小值。
题外话：
突然感觉天天做CF的dalao个个都是人才，以前做博弈基本都是玩游戏模拟，都没有一个合理的观点追着去做，看过一些dalao的总结，感觉一般来说都是先手有利（因为是先手走先，肯定会有点好处的），所以一般来说我们都是让答案倾向与先手，当然也有一些后手有利的例外，如果有的话就让后手有利，不只是单单的玩游戏模拟。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=200000+7;
int a[MAXN];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        sort(a,a+n);
        int ans=1e9;
        for(int i=0;i<n/2;i++)
        ans=min(ans,a[i+n/2]-a[i]);
        printf("%d\n",ans);
    }
}