星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。

说明： 这里我们做一个约定，小哼和小哈手中牌的牌面只有 1~9。

分析：我们先来分析一下这个游戏有哪几种操作。小哼有两种操作，分别是出牌和赢牌。这恰好对应队列的两个操作，出牌就是出队，赢牌就是入队。小哈的操作和小哼是一样的。而桌子就是一个栈，每打出一张牌放到桌上就相当于入栈。当有人赢牌的时候，依次将牌从桌上拿走，这就相当于出栈。那如何解决赢牌的问题呢？赢牌的规则是：如果某人打出的牌与桌上的某张牌相同，即可将两张牌以及中间所夹的牌全部取走。那如何知道桌上已经有哪些牌了呢？最简单的方法就是枚举桌上的每一张牌，当然也有更好的办法我们待会再说。OK， 小结一下，我们需要两个队列、一个栈来模拟整个游戏。

#include<stdio.h>
struct queue
{int data[1000];int head;int tail;
};
struct stack
{int data[10];int top;
};int main()
{struct queue q1,q2;struct stack s;//初始化用来标记的数组，用来标记哪些牌已经在桌上 int book[10]={0};int i,t;//初始化队列q1.head =0;q1.tail =0;q2.head =0;q2.tail =0;//初始化栈s.top =0;    //依次向队列中插入6个数//小哼手上的6张拍for(i=0;i<6;i++){scanf("%d",&q1.data [q1.tail ]);q1.tail ++;} //小哈手上的6张牌for(i=0;i<6;i++){scanf("%d",&q2.data [q2.tail ]);q2.tail ++;} //当队列不为空时执行循环 while(q1.head <q1.tail &&q2.head <q2.tail ){t=q1.data [q1.head ]; //小哼出一张牌//判断小哼当前打出的牌是否能赢牌if(book[t]==0) //表明桌上没有牌面为t的牌{//小哼此轮没有赢牌q1.head ++; //小哼已经打出一张牌，所以要把打出的牌出队 s.top ++;s.data [s.top ]=t; //再把打出的牌放到桌上，即入栈 book[t]=1; //标记桌上现在已经有牌面t的牌 }else{//小哼此轮赢牌q1.head ++; //小哼已经打出一张牌，所以要把打出的牌出队 q1.data [q1.tail ]=t; //紧接着把打出的牌放到手中牌的末尾 q1.tail ++; while(s.data [s.top ]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾 {book[s.data [s.top ]]=0; //取消标记q1.data [q1.tail ]=s.data [s.top ]; //依次放入队尾q1.tail ++;s.top --; //栈中少了一张牌，所以栈要减1 } }t=q2.data [q2.head ]; //小哈出一张牌//判断小哈当前打出的牌是否能够赢牌if(book[t]==0){//小哈此轮没有赢牌q2.head ++; //小哈已经打出一张牌，所以要把打出的牌出队 s.top ++; s.data [s.top ]=t; //再把打出的牌放到桌上，即入栈 book[t]=1; //标记桌上现在已经有的牌面t的牌 }else{//小哈此轮赢牌q2.head ++; //小哈已经打出一张牌，所以要把打出的牌出队q2.data [q2.tail ]=t; //紧接着把打出的牌放到手中牌的末尾 q2.tail ++;while(s.data [s.top ]!=t) //把桌上可以赢得的牌依次放到手中牌的末尾{book[s.data [s.top ]]=0; //取消标记q2.data [q2.tail ]=s.data [s.top ]; //依次放入队尾q2.tail ++;s.top --; //栈中少了一张牌，所以栈要减1 } } }if(q2.head ==q2.tail ){printf("小哼win\n");printf("小哼当前手中的牌是");for(i=q1.head ;i<=q1.tail ;i++)printf(" %d",q1.data [i]);if(s.top >0){printf("\n桌上的牌是");for(i=1;i<=s.top ;i++)printf(" %d",s.data [i]); }elseprintf("\n桌上已经没有牌了");     }else{printf("小哈win\n");printf("小哈当前手中的牌是");for(i=q2.head ;i<=q2.tail ;i++)printf(" %d",q2.data [i]);if(s.top >0){printf("\n桌上的牌是");for(i=1;i<=s.top ;i++)printf(" %d",s.data [i]); }elseprintf("\n桌上已经没有牌了"); }return 0;
}

输入：

请输入小哼手上的6张牌：2 4 1 2 5 6
请输入小哈手上的6张牌：3 1 3 5 6 4

输出：

小哼WIN!
小哼手里的牌是：5 6 2 3 1 4 6 5
桌上的牌是：2 1 3 4