题目链接:
题意:给你n个数,然后两个人,每个人每次可以去掉一个数字,第一个人想让留下的数字最小,第二个人想让留下的数字最大,问最后留下的数字是多少
分析:只需要找到中间的数字就可以了,即从小到大排序后第(n+1)/2个数字
AC代码:
1 #include2 3 using namespace std; 4 5 6 int a[1000006]; 7 int main(){ 8 ios_base::sync_with_stdio(false); 9 cin.tie(0);10 int n;11 cin>>n;12 for(int i=1;i<=n;i++){13 cin>>a[i];14 }15 sort(a+1,a+1+n);16 cout<