问题 A: Alice和Bob的决斗

题目描述

Bob和Alice要进行决斗，他们约定谁输了，就女装一个星期，并把你邀请来当裁判。

以下是他们的决斗规则：

    1.由计算机给定一组无序可重复的整数序列。

    2.Alice先抽出最小的数字。

    3.Bob再抽出最大的数字。

    4.抽出来的数字从序列中消失，两人轮流抽取，直至只剩下最后一个数字。

如果剩下的这个数字是偶数，则Alice胜。如果是奇数，则Bob胜。

你作为公平公正的裁判，能判断出究竟是Alice胜还是Bob胜吗？

输入

输入数据的的第一行是T（0 <= T <= 100），表示接下来的样例数目。

对于每个样例，输入为一行：

第一个数字为电脑给定的序列元素个数N（1 <= N <=10000），接下来N个数字为序列元素。

输出

对于每个测试样例，输出"Alice"或者"Bob"。

如果Alice胜出，输出"Alice"。

否则，输出"Bob"。

 

样例输入

3
5 1 2 3 4 5
6 1 2 3 4 5 6
4 6 1 4 5

样例输出

Bob
Alice
Bob

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
  int t,n;
  int a[10000];
  scanf("%d",&t);
  while(t--){
    scanf("%d",&n);
    for(int i = 0;i < n; i++){
      scanf("%d",&a[i]);
    }
    sort(a,a + n);
    if(a[n/2]%2 == 0) printf("Alice\n");
    else printf("Bob\n");
  }

  return 0;
}