【CodeForces - 546C】Soldier and Cards （vector或队列）

#include <iostream>
#include <cstdio>
#include <fstream>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define mod 1000000007
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
vector<int>a;
vector<int>b;
int n;
int f,flag=1;
int x,y;
int sum=0;
int main()
{
    cin >> n;
    cin >> x;
    for(int i=0; i<x; i++)
    {
        int num;
        cin>>num;
        a.push_back(num);
    }
    cin>>y;
    for(int i=0; i<y; i++)
    {
        int num;
        cin>> num;
        b.push_back(num);
    }
    while(!a.empty()&&!b.empty())//两人的卡牌都不为空
    {
        sum++;
        int num1=a.front();//都取出第一张卡牌进行比较
        int num2=b.front();
        if(num1>num2)//1号大于2号就把2号和自己的卡牌一次放在队尾
        {
            a.push_back(num2);
            a.push_back(num1);
            vector<int>::iterator t1=a.begin();
            vector<int>::iterator t2=b.begin();
            a.erase(t1);
            b.erase(t2);
        }
        if(num2>num1)//2号大于1号就把1号和自己的卡牌一次放在队尾
        {
            b.push_back(num1);
            b.push_back(num2);
            vector<int>::iterator t1=a.begin();
            vector<int>::iterator t2=b.begin();
            a.erase(t1);
            b.erase(t2);
        }
        if(!b.empty())//谁的卡牌为空谁就输了
            f=2;
        if(!a.empty())
            f=1;
        if(sum>=n*n*n*n*n*n)//判断一下，要是循环这么多次还没分出胜负，应该就是死循环了
        {
            flag=0;
            cout<<"-1"<<endl;
            break;
        }
    }
    if(flag)
    cout<<sum<<" "<<f<<endl;
    return 0;
}