1704.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"algorithm"
using namespace std;
int main()
{int t,n,a[1001],m,key,b,i,h;
cin>>t;
while(t--)
{cin>>n;
key=n%2;b=1;m=0;
for(i=0;i<n;i++)cin>>a[i];
sort(&a[0],&a[n]);
for(i=0;i<n;i++)
{h=a[i]-b;
if(i%2!=key)m^=h;
b=a[i]+1;
}
if(m==0)cout<<"Bob will win"<<endl;
else cout<<"Georgia will win"<<endl;
}
return 0;
}