题解 CF546C 【Soldier and Cards】

思路

是一道水题，可以用队列+模拟来写，注意不要拿完队列中的元素！

代码

 #include<iostream>
 #include<cstdio>
 #include<queue>
 using namespace std;
 const int maxn=+;
 int main()
 {
     int n;
     cin>>n;
     queue<int>a;//队列
     queue<int>b;
     int x,y;
     cin>>x;
     for(int i=;i<x;i++)
         {
             int x;
             cin>>x;
             a.push(x);
         }
     cin>>y;
     for(int i=;i<y;i++)
         {
             int y;
             cin>>y;
             b.push(y);
         }
     int sum=;//记录步数
     bool flag=;//判断输赢以及游戏是否结束
         while(sum<=maxn)
         {
             int u=a.front();a.pop();
             int v=b.front();b.pop();
             sum++;
             if(u>v)
             {
                 a.push(v);//U比V大时
                 a.push(u);
             }
             else
             {
                 b.push(u);//U比V小时
                 b.push(v);
             }
             if(a.size()==&&b.size()==)//游戏结束
                 break;
             if(a.size()==)
             {
                 printf("%d %d\n",sum,);
                 flag=;
             }
             if(b.size()==)
             {
                 printf("%d %d\n",sum,);
                 flag=;
             }
             if(flag==)break;
         }
         if(flag==)printf("-1\n");
     return ;
 }

是不是很简单呢？