poj 1704

楼梯nim，自己推出来的，爽！！

注意输入是没排序好的。

代码：

#include<iostream>
#include<fstream>

using namespace std;
int n;
int a[1010];
int b[1010];

int cmp(const void *a,const void *b){
	return *(int*)a-*(int *)b;
}

void read(){
//	ifstream cin("in.txt");
	int i,j,k,s;
	int K;
	cin>>K;
	while(K--){
		cin>>n;
		for(i=1;i<=n;i++)
			cin>>b[i];
		qsort(b+1,n,sizeof(int),cmp);
		k=0;
		s=1;
		for(i=n;i>=1;i--)
		{
			j=b[s++];
			a[i]=j-k-1;
			k=j;
		}
		j=0;
		for(i=1;i<=n;i+=2)
			j^=a[i];
		if(j!=0)
			cout<<"Georgia will win"<<endl;
		else
			cout<<"Bob will win"<<endl;
	}



}

int main(){
	read();
	return 0;
}