POJ1704 Georgia and Bob 题解

阶梯博弈的变形。不知道的话还是一道挺神的题。

#include <bits/stdc++.h>
using namespace std;

int n,a[10005];

int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;++i) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        int ans=0;
        for(int i=n&1?0:1;i<=n;i+=2) ans^=(a[i+1]-a[i]-1);
        puts(ans?"Georgia will win":"Bob will win");
    }
    return 0;
}

原文地址：https://www.cnblogs.com/wzzyr24/p/12244833.html