SOURSE&NAME
Warrior and Archer CodeForces - 594A
http://codeforces.com/problemset/problem/594/A
Sample Input
6
0 1 3 7 15 31
2
73 37
Sample Output
7
36
题意
W(战士 和 A(弓手 博弈 W尽量近 A尽量远
n个坐标 两人轮流ban掉一个下标 问最终剩余两个下标代表值距离的最小值 W先手
题解:
从结果考虑 结果下标l r W一定ban掉的是范围外的下标 而A则相反
所以r与l中间元素个数 = n/2-1
然后枚举
AC代码
#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
#include <set>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
int a[210005];
int main(){
int n; cin>>n;
for (int i = 0; i < n; ++i) cin>>a[i];
sort(a,a+n);
int ans = 2147483647;
for (int i = 0; i + n/2 < n; ++i){
ans = min (ans,a[i+n/2]-a[i]);
}
printf("%d\n",ans);
return 0;
}