习题6-10 10-20-30游戏（10-20-30, ACM/ICPC World Finals 1996, UVa246)

原题链接：https://vjudge.net/problem/UVA-246
分类：队列
备注：vector模拟双端队列

用时10ms，用vector还好，map存结构体还是第一次用啊，但是必须得给结构体重载<运算符才能用，而且得加上const，现在还不清楚是为什么。
才知道vector可以比较大小，比较方式和字符串是一样的

该题要注意：如果这一堆取完3张牌还能取要继续，直到不能取了为止。
判断状态是否重复最好是deck上的牌和piles的牌一起判断，也就是说放在一个结构体内，如果没这样我的情况是WA了… 现在想想，估计是deck上的牌有不同顺序的情况也可以使得piles的状态是一样的，所以运算符<重载也得把deck和piles的牌都比较一下。
还有判断deck的牌是否为empty得先判断pile上的牌能不能拿回来，不能的情况下deck的牌为empty才是Loss。

代码如下：

#include<cstdio>
#include<vector>
#include<map>
using namespace std;
struct node {
	vector<int>pile[7], left;
	void clear() {
		left.clear();
		for (int i = 0; i < 7; i++)
			pile[i].clear();
	}
	bool operator <(const node& x) const {
		for (int i = 0; i < 7; i++)
			if (pile[i] != x.pile[i]) return pile[i] < x.pile[i];
		return left < x.left;
	}
}nxt;
map<node, int>vised;

int main(void) {
	int x;
	while (~scanf("%d", &x) && x) {
		vised.clear(); nxt.clear();
		nxt.left.push_back(x);
		for (int i = 1; i < 52; i++) {
			scanf("%d", &x);
			nxt.left.push_back(x);
		}
		for (int i = 0; i < 7; i++) {
			nxt.pile[i].push_back(nxt.left[0]);
			nxt.left.erase(nxt.left.begin());
		}
		vised[nxt] = 1;
		int step = 7, cnt = 0, lop = 0;
		while (!nxt.left.empty() && cnt != 7 && !lop) {
			cnt = 0;
			for (int i = 0; i < 7; i++) {
				if (nxt.pile[i].empty()) {
					cnt++; continue;
				}
				nxt.pile[i].push_back(nxt.left[0]);
				nxt.left.erase(nxt.left.begin()); step++;
				vised[nxt] = 1;
				while (nxt.pile[i].size() >= 3) {
					int a, b, c;
					a = nxt.pile[i][0];
					b = nxt.pile[i][1];
					c = nxt.pile[i].back();
					int sum = a + b + c;
					if (sum == 10 || sum == 20 || sum == 30) {
						nxt.pile[i].erase(nxt.pile[i].begin());
						nxt.pile[i].erase(nxt.pile[i].begin());
						nxt.pile[i].pop_back();
						nxt.left.push_back(a); nxt.left.push_back(b); nxt.left.push_back(c);
						if (vised.count(nxt)) { lop = 1; break; }
						vised[nxt] = 1;
						continue;
					}
					sum -= b;
					b = nxt.pile[i][nxt.pile[i].size() - 2];
					sum += b;
					if (sum == 10 || sum == 20 || sum == 30) {
						nxt.pile[i].erase(nxt.pile[i].begin());
						nxt.pile[i].pop_back();
						nxt.pile[i].pop_back();
						nxt.left.push_back(a); nxt.left.push_back(b); nxt.left.push_back(c);
						if (vised.count(nxt)) { lop = 1; break; }
						vised[nxt] = 1;
						continue;
					}
					sum -= a;
					a = nxt.pile[i][nxt.pile[i].size() - 3];
					sum += a;
					if (sum == 10 || sum == 20 || sum == 30) {
						for (int j = 0; j < 3; j++)nxt.pile[i].pop_back();
						nxt.left.push_back(a); nxt.left.push_back(b); nxt.left.push_back(c);
						if (vised.count(nxt)) { lop = 1; break; }
						vised[nxt] = 1;
						continue;
					}
					break;
				}
				if (nxt.left.empty()) break;
				if (lop) break;
			}
		}
		if (lop)printf("Draw: ");
		else if (cnt == 7)printf("Win : ");
		else if (nxt.left.empty())printf("Loss: ");
		printf("%d\n", step);
	}
	return 0;
}