记录编号 588590 评测结果 A
题目名称 [POJ 1704]格鲁吉亚和鲍勃 最终得分 100
用户昵称 Gravatar小金 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2024-06-07 15:51:06 内存使用 0.00 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,a[1010],ans=0;
int main()
{
    freopen("georgia.in","r",stdin);
    freopen("georgia.out","w",stdout);
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        if(n%2==1)
        {
            n++;
            a[n]=0;
        }
        sort(a+1,a+n+1);
        for(int i=1;i<n;i+=2)
        {
            ans=ans^(a[i+1]-a[i]-1);
        }
        if(ans!=0)
        {
            printf("Georgia will win\n");
        }
        else
        {
            printf("Bob will win\n");
        }
    }
    return 0;
}