题目

原题链接：Game

题意

给出n个数字，每次选定一个数字并删除。A希望最后的数字尽可能小，B希望尽可能大。A先开始。问最后一个数字。
排序后根据n奇偶性取中值即可。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[1000];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    sort(s,s+n);
    if(n%2==1) printf("%d\n",s[n/2]);
    else printf("%d\n",s[n/2-1]);
    return 0;
}