【博弈】poj1704 Georgia and Bob

核心思想在于想熟知的Nim游戏进行转化，可以把空格数作为石子数，每一步既可以从任一堆石子中取若干，也可以将最右侧的石子扔掉。而且经分析可知，偶数位置的石子实际上不发挥任何作用。

具体的细节懒得写了....果断上代码。

时间：32ms

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int t,n,sum,position[10005];
	cin>>t;
	while(t--){
		cin>>n;
		position[0]=0;
		for(int i=1;i<=n;i++)
			cin>>position[i];
		sort(position,position+n+1);
		sum=0;
		for(int i=n;i>0;i-=2){
			sum=sum^(position[i]-position[i-1]-1);
		}
		if(sum==0)
			cout<<"Bob will win"<<endl;
		else cout<<"Georgia will win"<<endl;
	}
	//system("pause");
	return 0;
}