codeforces 984 A. Game

题目链接：http://codeforces.com/contest/984/problem/A

题意：给你n个数，然后两个人，每个人每次可以去掉一个数字，第一个人想让留下的数字最小，第二个人想让留下的数字最大，问最后留下的数字是多少

分析：只需要找到中间的数字就可以了，即从小到大排序后第(n+1)/2个数字

AC代码：

#include<bits/stdc++.h>

using namespace std;


int a[1000006];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    cout<<a[(n+1)/2]<<endl;
return 0;
}