知道了怎么做,代码真的好写。。。
楼教主男人八题
输的情况只有“偶数堆,且存在每对堆都有相等情况”
比如a1<a2<..<a2n+1
奇数时,最优策略就是调整最后一堆使得每对堆相同,可以证明做到的。 a2n+1>(a2n-a2n-1)+(a2n-2-a2n-3)..+(a2-a1) 画图得证。
偶数时,最优策略就是将(a2n,a1),(a2,a3)...通过调整第一组使得每对堆相同。然而由于必须减少1个以上,所以存在每对都相同时就必败。#includeint 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\n"); 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\n"); else printf("0\n"); } return 0;}