ACM暑期训练--Alice和Bob的决斗

最新推荐文章于 2020-04-09 09:07:02 发布

原创最新推荐文章于 2020-04-09 09:07:02 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

acm专项训练专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过分析整数序列来预测决斗游戏胜负的方法。通过对序列进行排序并检查中间元素的奇偶性，可以确定Alice或Bob获胜。文章包含了一个C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
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;
}

有问题欢迎探讨