是关于两个人玩扑克牌开火车的模拟。
题意大致是:
一开始两个人均分扑克牌,给出一开始的两个人手上的牌堆顺序,两个人依次按顺序顺序出牌,每个人只能出自己手中最上面的一张,依序排列成条状牌堆,直到有人出一张和牌堆里的某张牌一样的牌,把这一段都拿走,按从先到后的顺序压在自己的牌堆下,继续上面的流程,直到其中一方手上没有牌为止,没有牌的人输。
求最后是谁赢,如果无解输出-1。(蒟蒻觉得应该存在无解的情况)
(数据范围就按照正常扑克牌来,54张,一开始一人27张,其中大小王看作相同的)
大佬们有没有什么的方法,还是说直接用队列模拟。
求问本题的最优复杂度orz。