//紙牌游戲--小貓釣魚--隊(duì)列 棧--(所謂的拉火車） 
#include <stdio.h>

struct queue   //隊(duì)列 
{
 int data[1000];
 int head;
 int tail;
}; 
struct stack   //棧 
{
 int data[10];
 int top;
};

int main(void)
{
 struct queue q1, q2; //小哼 q1 和小哈 q2 的隊(duì)列 
 struct stack s;  //棧 
 int book[10];   //記錄，判斷是否第二次出現(xiàn) 
 int i, t;
 
 q1.head = 1, q1.tail = 1;  //初始化隊(duì)列 
 q2.head = 1, q2.tail = 1; 
 
 s.top = 0;     //初始化棧 
 
 for(i = 1;i <= 9;i++)  //初始化出現(xiàn)次數(shù)為 0 
 book[i] = 0;
 
 for(i = 1; i <= 6; i++) {  //這里給定一個(gè)人 6 張牌 
 scanf("%d", &q1.data[q1.tail]);
 q1.tail++;
 }
 for(i = 1;i <= 6;i++) {
 scanf("%d", &q2.data[q2.tail]);
 q2.tail++;
 } 
 
 while(q1.head < q1.tail && q2.head < q2.tail ) {  //當(dāng)隊(duì)列不為空的時(shí)候執(zhí)行循環(huán) 
 t = q1.data[q1.head];   //小哼（先）出牌 
 if(book[t] == 0){    //當(dāng)桌上無此牌時(shí) 
 q1.head++;    //將此牌出隊(duì)
 //s.top++;
 s.data[++s.top] = t;  //將打出的牌入棧 
 book[t] = 1;    //標(biāo)記此牌桌上已有 
 }else{      //此牌桌上已有，小哼能贏
 q1.head++;    //將打出的此牌出隊(duì)
 q1.data[q1.tail] = t; //將此牌入隊(duì)尾 
 q1.tail++;
 
 while(s.data[s.top] != t) { //把桌子上贏的牌收回去, 此處沒有收最后一根牌 t 
 book[s.data[s.top]] = 0;   //取消標(biāo)記
 q1.data[q1.tail] = s.data[s.top]; //依次放在隊(duì)尾 
 q1.tail++;
 s.top--;       //棧中少了一張牌，所以－ 1 
 }
 //收回桌上的 t 牌 
 book[t] = 0;
 q1.data[q1.tail] = t;
 q1.tail++;
 s.top--; 
 }
 
 if(q1.head == q1.tail )   //如果小哼牌打完了，游戲結(jié)束 
 break; 
 
 //輪到小哈出牌了,和小哼一樣判斷 
 t = q2.data[q2.head];
 if(book[t] == 0) {
 q2.head++;
 s.top++;
 s.data[s.top] = t;
 book[t] = 1;
 } 
 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--;
 } 
 
 book[t] = 0;
 q2.data[q2.tail] = t;
 q2.tail++;
 s.top--;
 } 
 } 
 
 if(q2.head == q2.tail ) {
 printf("小哼 win \n");
 printf("小哼當(dāng)前手中的牌是 ");
 for(i = q1.head;i < q1.tail;i++)
 printf(" %d",q1.data[i]);
 
 if(s.top) {  //如果桌子上有牌的話 
 printf("\n桌子的牌是");
 for(i = 1;i <= s.top;i++)
 printf(" %d",s.data[i]);
 printf("\n"); 
 }
 else
 printf("\n桌子上已經(jīng)沒有牌了");
 } else {
 printf("小哈 win \n");
 printf("小哈當(dāng)前手中的牌是 ");
 for(i = q2.head;i <= q2.tail-1;i++)
 printf(" %d", q2.data[i]);
 
 if(s.top) {  //如果桌子上有牌的話 
 printf("\n桌子的牌是");
 for(i = 1;i <= s.top;i++)
 printf(" %d",s.data[i]);
 printf("\n"); 
 } else
 printf("\n桌子上已經(jīng)沒有牌了");
 } 
 
 return 0;
} 
/*Code Running Results
1 2 3 4 5 6
3 2 1 5 2 6
小哈 win
小哈當(dāng)前手中的牌是 5 6 2 3 1 3 2 5 2
桌子的牌是 4 6 1
*/