题意:有n堆石子,Alice and Bob一次可以任意选择一个堆,拿走至少一个石子。然后从这堆中选任意多个石子到其他的任意堆。拿走最后一个石子的人胜利。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
using namespace std;
int n,re[19];
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
while(~scanf("%d",&n)&&n)
{
for(int i=0;i<n;i++)
scanf("%d",&re[i]);
if(n&1)
{
printf("1\n");continue;
}
sort(re,re+n);
int t= 0;
for(int i=0;i<n;i+=2)
if(re[i]!=re[i+1]) t=1;
printf("%d\n",t);
}
return 0;
}