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");
		else
			puts("Georgia will win");
	}
	return 0;	
}