c++小猫打扑克（全网首发）

小猫打扑克

游戏规则：将一副扑克牌分成两份，每人拿一份， A 先拿出一张牌放在桌上，然后 B 在拿出一张牌放在桌

上并放在 A 的那张牌上面，就这样二人交替出牌。出牌时，如果某人打出的牌与桌上某张牌牌面相同，

即可获得两张相同的牌及其中间所夹的牌，并依次放到自己手中的牌的末尾，当任意一人手牌全部出完

时，游戏结束，对手胜。

输入数据：

2 4 1 2 5 6

3 1 3 5 6 4

输出数据：

小哈 win

小哈当前手中的牌是 : 1 6 5 2 3 4 1

桌子上的牌是 : 3 4 5 6 2

c++解决方法 AC100%

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
//创建两个队列来存储两个人的手牌，创建一个栈来存储桌子上的牌
//每出一张牌都相当于入栈，同时创建一个标记数组，用来表示某张牌出现过
//因为不包括10以上的数字，所以数组只需开10个即可
queue <int> a;
queue <int> b;
stack <int> z;
int book[10];

int main() {
	int temp;
	//给两位选手发牌
	for(int i=0; i<3; i++) {
		cin>>temp;
		a.push(temp);
	}
	for(int i=0; i<3; i++) {
		cin>>temp;
		b.push(temp);
	}
	//当两个人都有手牌
	while(!a.empty()&&!b.empty()) {
		//把a人出的牌拿出来
		int q=a.front();
		      //如果这张牌没有出现过
		if(book[q]==0) {
//			桌子上放这张牌
			z.push(q);
//			人的牌走
			a.pop();
			//标记在桌子上出现了这张牌
			book[q]=1;
		}
		//出现过这张牌，先把这张牌放到这个人的末尾，再把桌子上中间
		//夹着的牌全部拿走 桌子是栈，栈顶元素出栈，直到找到那张相同的牌为止
		else {
			a.pop();
			a.push(q);
			while(z.top()!=q) {
				a.push(z.top());
				book[z.top()]=0;
				z.pop();
			}
//			a.push(z.top());
//			book[z.top()]=0;
//			z.pop(); 
		}
		if(a.empty()) break;
		int f=b.front();
		      //如果这张牌没有出现过
		if(book[f]==0) {
//			桌子上放这张牌
			z.push(f);
//			人的牌走
			b.pop();
			//标记在桌子上出现了这张牌
			book[f]=1;
		}
		//出现过这张牌，先把这张牌放到这个人的末尾，再把桌子上中间
		//夹着的牌全部拿走 桌子是栈，栈顶元素出栈，直到找到那张相同的牌为止
		else {
			b.pop();
			b.push(f);
			while(z.top()!=f) {
				a.push(z.top());
				book[z.top()]=0;
				z.pop();
			}
//			b.push(z.top());
//			book[z.top()]=0;
//			z.pop(); 
		}
		if(b.empty())break;
	}
	if(a.empty()){
		cout<<"小哼赢了";
		while(!b.empty()){
			cout<<b.front()<<" ";
			b.pop();
		}
	}
	else{
		cout<<"小哈赢了";
		while(!a.empty()){
			cout<<a.front()<<" ";
			a.pop();
		} 
	}
	cout<<endl;
	while(!z.empty()){
		cout<<z.top()<<" ";
		z.pop();
	}
	return 0;
}