题目
原题链接: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;
}