POJ 1704 Georgia and Bob [阶梯Nim]

题意：

每次可以向左移动一个棋子任意步，不能跨过棋子

---

很巧妙的转化，把棋子间的空隙看成石子堆

然后裸阶梯Nim

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=;
inline int read(){
    char c=getchar();int x=,f=;
    while(c<''||c>''){if(c=='-')f=-;c=getchar();}
    while(c>=''&&c<=''){x=x*+c-'';c=getchar();}
    return x*f;
}

int n,a[N];
int main(){
    //freopen("in","r",stdin);
    int T=read();
    while(T--){
        n=read();
        for(int i=;i<=n;i++) a[i]=read();
        sort(a+,a++n);
        int sg=;
        for(int i=n;i>=;i-=) sg^= a[i]-a[i-]-;
        puts(sg ? "Georgia will win" : "Bob will win");
    }
}