记录编号 588590 评测结果 A
题目名称 [POJ 1704]格鲁吉亚和鲍勃 最终得分 100
用户昵称 Gravatar小金 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2024-06-07 15:51:06 内存使用 0.00 MiB
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstring>
  4. #include<algorithm>
  5. using namespace std;
  6. int t,n,a[1010],ans=0;
  7. int main()
  8. {
  9. freopen("georgia.in","r",stdin);
  10. freopen("georgia.out","w",stdout);
  11. scanf("%d",&t);
  12. while(t--)
  13. {
  14. memset(a,0,sizeof(a));
  15. ans=0;
  16. scanf("%d",&n);
  17. for(int i=1;i<=n;i++)
  18. {
  19. scanf("%d",&a[i]);
  20. }
  21. if(n%2==1)
  22. {
  23. n++;
  24. a[n]=0;
  25. }
  26. sort(a+1,a+n+1);
  27. for(int i=1;i<n;i+=2)
  28. {
  29. ans=ans^(a[i+1]-a[i]-1);
  30. }
  31. if(ans!=0)
  32. {
  33. printf("Georgia will win\n");
  34. }
  35. else
  36. {
  37. printf("Bob will win\n");
  38. }
  39. }
  40. return 0;
  41. }