Codeforces 304 Soldier and Cards

https://cn.vjudge.net/contest/240521#problem/A

题意：两个人玩纸牌，每个回合两人拿出牌堆顶的牌，比较大小，较大一方将对方的牌放入自己牌堆底之后，再把自己刚打出的牌放入牌堆底。谁牌堆空了谁就输了。

题解：用队列模拟，关键是判重，我用的是map，但是注意要先检查牌堆有没有空，再用map查重。

代码：

#include <iostream>
#include<cstdio>
#include<queue>
#include<map>
using namespace std;
map<queue<int>,queue<int>> mp;
int main()
{
	queue<int> que[2];
	int n,m;
	int i,a,p,q;
	int win;
	int cnt=0;
	scanf("%d",&n);
	for(i=0;i<2;i++){
		scanf("%d",&m);
		while(m--){
			scanf("%d",&a);
			que[i].push(a);
		}
	}
	while(1){
		cnt++;
		p=que[0].front();
		que[0].pop();
		q=que[1].front();
		que[1].pop();
		if(p>q){
			que[0].push(q);
			que[0].push(p);
		}
		else {
			que[1].push(p);
			que[1].push(q);
		}
		if(que[0].empty()){
			win=2;
			break;
		}
		if(que[1].empty()){
			win=1;
			break;
		}
		if(mp[que[0]]==que[1]){
			cnt=-1;
			break;
		}
		mp[que[0]]=que[1];
	}
	if(cnt==-1)printf("-1\n");
	else printf("%d %d\n",cnt,win);
    //cout << "Hello world!" << endl;
    return 0;
}