题意：
双方对战，每个牌都不同，从栈顶出牌，大的赢得对方牌，将其插入栈底，再自己牌插入栈底，问谁获胜，对战次数；双方无赢家打印**-1**。

思路：
模拟：deque
无输赢条件判断：最大循环次数为双方的全排列之和最大约为4e7。
0！*10！+1！*9！+2！*8！+。。。。+10！*0！约等于4e7。
4e7很慢，可以通过。
但1e6也行，也通过，技巧：一般出题人都会让循环控制在10的6次方内。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <deque>
#define ll long long

using namespace std;
deque<int> q1,q2;
int main()
{
    ios::sync_with_stdio(false);
    int n,k1,k2,x;
    scanf("%d",&n);
    scanf("%d",&k1);
    for(int i=0;i<k1;i++)
    {
        scanf("%d",&x);
        q1.push_back(x);
    }
    scanf("%d",&k2);
    for(int i=0;i<k2;i++)
    {
        scanf("%d",&x);
        q2.push_back(x);
    }
    int i=0,flag=0,m=4000000;
    while(i<m)
    {
        if(q1.empty())
        {
            flag=2;
            break;
        }
        if(q2.empty())
        {
            flag=1;
            break;
        }
        int t1=q1.front(),t2=q2.front();
        q1.pop_front();
        q2.pop_front();
        if(t1>t2)
        {
            q1.push_back(t2);
            q1.push_back(t1);
        }
        else
        {
            q2.push_back(t1);
            q2.push_back(t2);
        }
        i++;
    }
    if(flag==0)
    {
        printf("-1\n");
    }
    else
    {
        printf("%d %d\n",i,flag);
    }
    return 0;
}