POJ 1740 A New Stone Game （总结发现规律）

题意：n堆石头，2个人轮流操作，操作第一步，从某一堆石头中去除至少一个石头，操作第二步从同一个石头堆中抽任意个或者不抽跳过第二步。

思路：总结发现规律，如果石头堆数是奇数则先手必赢，如果是偶数的话，对石头堆从小到大排序，如果每2个一组的石头数都相等的话，先手输，否则赢

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
int n,i,ans;
int a[10];
int main()
{
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        if(!(n&1)){
            for(int i=0;i<n;i+=2){
                if(a[i]!=a[i+1])
                    ans=1;
                cout<<ans<<endl;
            }
        }
        else
            cout<<1<<endl;
    }
    return 0;
}