s-nim（一道很麻烦的题）

首先会输入一个n 代表有n种抽牌方式，紧接着n个数字输入；

然后是m表示有m组数据需要判断在这n种抽牌方式下第一个抽牌的人是输或是赢 最后输出m个L/W（这里不太会处理，直接用数组存了）

最后输入0表示输入结束

需要注意的就是需要将n种抽牌方式进行从小到大的排序，不然sg函数中的break要改为continue，

还有就是sg函数的写法需要熟练

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int Count, n, m, p,s; int Max ;
int a[101]; int b[101]; int f[10001]; char result[101];
int sg( int m) {
	bool vis[101] = { 0 };
	for(int i=1;i<=n;i++){
		int t = m - a[i];
		if (t < 0) break;
		if (f[t] == -1) f[t] = sg(t);
		vis[f[t]] = 1;
	}
	for (int i = 0;; i++) {
		if (!vis[i]) return i;
	}
}
int main() {
	while (cin >> n) {
		if (n == 0)break;
		for (int i = 1; i <= n; i++) { cin >> a[i]; }//输入s，抽牌的数组
		sort(a + 1, a + 1 + n);
		cin >> m;
		memset(f, -1, sizeof(f));//抽牌数一样，sg运算规则一样
		f[0] = 0;
		for (int i = 1; i <= m; i++) {//m组数据
			int l;
			s = 0;
			cin >> l; for (int j =1 ; j <= l; j++) {
				cin >> b[j];
				if (f[b[j]] == -1)f[b[j]] = sg(b[j]);
				s = s ^ f[b[j]];
				if (j == l && s == 0)result[i] = 'L';
				if (j == l && s != 0)result[i] = 'W';
			}
			
		}
		for (int i = 1; i <= m; i++)cout << result[i];
		cout << endl;
	}
}