poj 1704 Georgia and Bob nim博弈

题意：

staircase nim。

分析；

水题，贴代码。

代码：

//poj 1704
//sep9
#include <iostream>
#include <algorithm>
using namespace std;
int n,p[1024];int main()
{int	cases;scanf("%d",&cases);while(cases--){scanf("%d",&n);for(int i=0;i<n;++i)scanf("%d",&p[i]);if(n%2==1)p[n++]=0;sort(p,p+n);	int i,x=0;for(i=0;i+1<n;i+=2)x^=(p[i+1]-p[i]-1);if(x==0)puts("Bob will win");elseputs("Georgia will win");}return 0;	
}