poj1704

题目大意：n个石子，每次可以取一个石子向左移动，左边有边界限制，每个位置最多同时放一个石子，求先手必胜还是必败。

首先，我们将石子两两配对，每一对，若是先手可以将左边的向左移动一格，则可以用后手将右边的石子向左移动，则我们将每2个石子配成一对。注意若是奇数堆，最左边的一堆要和边界配对，将每对之间的空格看做一堆石子做nim即可。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<algorithm>
 int T,a[],b[],n;
 int main(){
     scanf("%d",&T);
     while (T--){
         scanf("%d",&n);
         for (int i=;i<n;i++)
          scanf("%d",&a[i]);
         std::sort(a,a+n);
         int ans=;
         for (int i=n-;i>=;i-=){
             int tmp;
             if (i==) tmp=a[i]-;
             else tmp=a[i]-a[i-]-;
             ans^=tmp;
         }
         if (ans) printf("Georgia will win\n");
         else printf("Bob will win\n");
     }
 }