CF546C Soldier and Cards 题解

直接建立两个队列模拟即可。

---

题目传送门

题目意思：

有两个人玩牌，每一轮拿自己牌堆最顶上的牌拼点，谁大谁赢，赢的那一方将赢来的牌放在自己牌堆的底部，然后再将自己刚刚用来拼点的牌放入自己牌堆的底部。只要有一个玩家的牌堆空了，对方就赢了。请输出一共玩的轮数和赢家的编号，如果一直无法结束比赛，则输出 $-1$。

---

思路：

直接建立两个队列，将初始的牌分别放进两个队列，然后按照游戏规则模拟，每过一轮就记一次数。只要有一个队列空了，就输出轮数和赢家的编号；如果超过 $1000000$ 轮后还没结束，就输出 $-1$。

---

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int k1,k2;
queue<int>q1;
queue<int>q2;
int cnt;
int main()
{
	cin>>n;
	cin>>k1;
	for(int i=1,x;i<=k1;i++)
	{
		cin>>x;
		q1.push(x);
	}
	cin>>k2;
	for(int i=1,x;i<=k2;i++)
	{
		cin>>x;
		q2.push(x);
	}
	while(!q1.empty()&&!q2.empty())
	{
		cnt++;
		if(cnt>=1000000)
		{
			cout<<-1;
			return 0;
		}
		int t1=q1.front();
		q1.pop();
		int t2=q2.front();
		q2.pop();
		if(t1>t2)
		{
			q1.push(t2);
			q1.push(t1);
		}
		else
		{
			q2.push(t1);
			q2.push(t2);
		}
	}
	cout<<cnt<<" ";
	if(q1.empty())
		cout<<2;
	else cout<<1;
	return 0;
}

---

完美撒花~