问题 I: 游戏
时间限制: 1 Sec 内存限制: 128 MB
提交: 146 解决: 51
[提交][状态][讨论版][命题人:acm4302]
题目描述
两个玩家玩游戏。最初有n个整数 {a1,a2,,an} ,每轮一个玩家选择一个数字并从中删除,这一直持续到只剩下一个数字。第一个玩家希望留下的最后一个数字最小化,而第二个玩家想要最大化。你想知道在n–1次之后留下什么数字。
输入
第一行包含一个整数 n(1<=n <=1000)。
第二行包含n个整数。
输出
输出留下的一个数字
样例输入
3 2 2 2
样例输出
2
#include<iostream>
#include<algorithm>
#include<stdlib.h>
using namespace std;
int main()
{
int n,i;
cin>>n;
int a[n];
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
if(n%2==0)
cout<<a[n/2-1];
else
cout<<a[n/2];
return 0;
}