codeforces 984 A. Game

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

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

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

AC代码：

 1 #include<bits/stdc++.h>
 2 
 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<<a[(n+1)/2]<<endl;
17 return 0;
18 }

View Code