#P1064. [啊哈算法]纸牌游戏 小猫钓鱼

[啊哈算法]纸牌游戏 小猫钓鱼

Description

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

Input Format

输入包括两行:第一行为游戏开始时小哼手上的牌;

第二行为游戏开始时小哈手上的牌。

Output Format

输出包含三行;

第一行为“XXwin”;

第二行为“XX手上的牌是 ”;

第三行为“桌上的牌是”;

详情请参考样例输出。

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​

Source

队列 栈