ytuOj3289游戏

问题 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;
}