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

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

阅读量：4635 次

发布时间：2019-06-09

本文共 1496 字，大约阅读时间需要 4 分钟。

老样子，直接上国语吧

Descriptions:

两个人打牌，从自己的手牌中抽出最上面的一张比较大小，大的一方可以拿对方的手牌以及自己打掉的手牌重新作为自己的牌，放在自己手牌的最下方，而且对方输掉的那张手牌需要放在上面，自己赢的手牌放在下面。

Input

第一行的数n代表一共有几张牌

第二行第一个数x代表第一个人有x张牌

第三行第一个数y代表第二个人有y张牌

Output

第一个数代表进行了几轮，第二个数代表谁赢

Examples

Input

4 2 1 3 2 4 2

Output
6 2

Input
3 1 2 2 1 3

Output
-1

题目链接：

我的做法可能有点偏了，因为不知道有几个牌，就用vector存一下，然后每次拿出双方的第一张牌进行比较，再进行模拟，现在想想可以用queue来写，当时写的有点粗糙，但是思路很清晰，一遍就AC了

AC代码

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             #include 
              
               #include 
               
                #include 
                
                 #define mod 1000000007#define ll long long#define INF 0x3f3f3f3fusing namespace std;vector
                 
                  a;vector
                  
                   b;int n;int f,flag=1;int x,y;int sum=0;int main(){ cin >> n; cin >> x; for(int i=0; i
                   
                    >num; a.push_back(num); } cin>>y; for(int i=0; i
                    
                     > 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
                     
                      ::iterator t1=a.begin(); vector
                      
                       ::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
                       
                        ::iterator t1=a.begin(); vector
                        
                         ::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"<

转载于:https://www.cnblogs.com/sky-stars/p/10994998.html

你可能感兴趣的文章