POJ 1740

知道了怎么做，代码真的好写。。。

楼教主男人八题

输的情况只有“偶数堆，且存在每对堆都有相等情况”

比如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\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;
}

 

转载于:https://www.cnblogs.com/Mathics/p/3681171.html