藍橋杯 PREV-43 拉馬車（stl的使用）

題目鏈接：

http://lx.lanqiao.cn/problem.page?gpid=T447

思路：

1.我們可以發現出牌者的牌是遵循隊列規則、而桌上的牌是遵循棧規則的；
2.用map容器維護一下桌上是否有某張牌，剩下的模擬即可；

代碼：

#include<bits/stdc++.h>

using namespace std;

queue<char> que[2];
stack<char> st;
map<char, bool> mp;

inline out(int i) {
	while(!que[i].empty()) {
		putchar(que[i].front());
		que[i].pop();
	}
	exit(0);
}

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	for(int i = 0; i < 2; i++) {
		string s;
		cin >> s;
		for(int j = 0; j < s.length(); j++) {
			que[i].push(s[j]);
		}
	}
	int o = 0;
	for(int i = 0; i < 1e8; i++) {	
		char c = que[o].front();
		que[o].pop();
		if(mp[c] == true) {
			que[o].push(c);
			while(true) {
				char cc = st.top();
				mp[cc] = false;
				st.pop();
				que[o].push(cc);
				if(cc == c) break;	
			}
		} else {
			if(que[o].empty()) out(!o);
			mp[c] = true;
			st.push(c);
			o = !o;	
		}
	}
	cout << -1;
	return 0;	
}