POJ 1704

题意：有n个格子，某些格子有棋子，每个格子只能放一个棋子，把棋子往左边移动，但不能越过其他棋子，两人轮流操作，谁无路可走谁输

解题报告：该题用了阶梯博弈的思想，我们可以先把输入数据按升序排序，然后从右向左两两绑成一对，因为我们可以看到，如果一对中的左边棋子向左移动，那么这一对中右边棋子也可以向左移动相同的格数，所以一对中左边的棋子与前一对右边的棋子之间的间隔格数不影响游戏结果，所以考虑每一对中两棋子之间的格数，移动右边格子，就相当于取石子游戏。从右往左，当间隔数为奇数时，我们对它进行异或运算，结果为0的后者胜

代码：

#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;int main(){    int t,n,a[1010],i;    cin>>t;    while(t--)    {        memset(a,0,sizeof(a));        scanf("%d",&n);        for(i=1;i<=n;i++)        scanf("%d",&a[i]);        sort(a+1,a+n+1);//注意地址，我就是因为这个WA了        a[0]=0;        int s=0;        for(i=n;i>=1;i-=2)        {            if((a[i]-a[i-1]-1)%2==1)            s^=(a[i]-a[i-1]-1);        }        if(s==0)        printf("Bob will win\n");        else        printf("Georgia will win\n");    }    return 0;}