POJ 1740 A New Stone Game （博弈）

题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。

题解：博弈
对于两堆相等的情况，后手是必赢的，因为后手永远可以做与先手相对称的操作。
我们可以先排序，遍历两两相邻石子堆，若都相等则后手必赢。

对于不满足上述情况的，先手必赢，类似巴什博弈，我们只要操作石子数量最多的堆，使得其他堆两两相等即可，对于偶数堆保留该堆，对于奇数堆该堆置0。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int n, a[11];
int main() {
	while (scanf("%d", &n) && n) {
		a[n + 1] = -1;
		for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
		sort(a + 1, a + n + 1);
		int flag = 1;
		for (int i = 1; i <= n; i += 2) {
			if (a[i] != a[i + 1]) {
				flag = 0;
				break;
			}
		}
		if (flag) puts("0");
		else puts("1");
	}
	return 0;
}