CodeForces 595C Warrior and Archer（贪心博弈）

题意：

给一个数组，A和B轮流去除一个元素直到剩下最后两个元素，A希望这两个元素的差值尽可能小，B希望这两个元素的差值尽可能大。求最终的差值。

思路：

假设最终剩下的坐标是l和r，那么A选的肯定是[l,r]外的点（为了让最终的l,r靠的更近），B选的肯定是[l,r]内的点（为了让最终的l,r离得更远），所以l和r的间隔为(n-2)/2;

代码：

#include <bits/stdc++.h>

using namespace std;
const int maxn = 200000+7;
int arr[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    sort(arr,arr+n);
    int minn= 0x3f3f3f3f;
    int len = (n-2)/2;
    for(int i = 0;i<n;i++)
    {
        if(i+len+1>=n)
            break;
        minn = min(minn,arr[i+len+1]-arr[i]);
    }
    printf("%d",minn);
    return 0;
}