NWU_ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
#include<bits/stdc++.h>
using namespace std;
#define N 1010
queue<int> q1,q2;
bool flag=1;
int main()
{
    int n,k1,k2;
    int a1[N],a2[N];
    cin>>n;
    cin>>k1;
    int ans=0;
    for(int i=0;i<k1;i++){
        cin>>a1[i];
        q1.push(a1[i]);
    }
    cin>>k2;
    for(int i=0;i<k2;i++){
        cin>>a2[i];
        q2.push(a2[i]);
    }
    while(flag){
        ans++;
        if(q1.front()>q2.front()){
            q1.push(q2.front());
            q1.push(q1.front());
            q1.pop();
            q2.pop();
        }else{
            q2.push(q1.front());
            q2.push(q2.front());
            q1.pop();
            q2.pop();
        }
        if(q1.empty()){
            cout<<ans<<" 2"<<endl;
            break;
        }
        if(q2.empty()){
            cout<<ans<<" 1"<<endl;
            break;
        }
        if(m>=100000)
        { 
            cout<<"-1"<<endl;
            break;
       }
    }
    return 0;
}

 

posted on 2017-03-10 21:07  NWU_ACM  阅读(157)  评论(0编辑  收藏  举报