知道了怎么做，代码真的好写。。。
楼教主男人八题
输的情况只有“偶数堆，且存在每对堆都有相等情况”
比如a1<a2<..<a2n+1
奇数时，最优策略就是调整最后一堆使得每对堆相同，可以证明做到的。 a2n+1>(a2n-a2n-1)+(a2n-2-a2n-3)..+(a2-a1) 画图得证。
偶数时，最优策略就是将(a2n,a1)，(a2,a3)...通过调整第一组使得每对堆相同。然而由于必须减少1个以上，所以存在每对都相同时就必败。
#include<cstdio>
int i,j,n,k,a[100];
int main()
{
while(scanf("%d",&n),n){
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
if(n%2==1) {
printf("1
");
continue;
}
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j]){
k=a[i];a[i]=a[j];a[j]=k;
}
k=0;
for(i=2;i<=n;i=i+2)
if(a[i]!=a[i-1]) k=-1;
if(k==-1) printf("1
");
else printf("0
");
}
return 0;
}