题目描述:
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 <stdio.h>
#include <assert.h>
// 交换函数
void _swap(int *left, int *right)
{
assert(left);
assert(right);
int temp = *left;
*left = *right;
*right = temp;
}
int main()
{
int n = 0;
int array[1000] = {0};
if(scanf("%d", &n) != EOF) // n组测试数据
{
while(n--)
{
int num = 0;
int i = 0;
int j = 0;
int flag = 1;
scanf("%d", &num); // 给定的序列元素个数
for(i = 0; i < num; ++i)
{
scanf("%d", &array[i]);
}
// 冒泡排序
for(i = 0; i < num && flag; ++i)
{
flag = 0;
for(j = 0; j < num-i-1; ++j)
{
if(array[j] > array[j+1])
{
_swap(&array[j], &array[j+1]);
flag = 1;
}
}
}
// 取中间元素
if(array[num/2] % 2 == 0)
{
printf("Alice\n");
}
else
{
printf("Bob\n");
}
}
}
return 0;
}
有问题欢迎探讨