1 #include<bits/stdc++.h>
 2 #define MAXN 10000
 3 #define MAX 1000000000
 4 #define eps 1e-6
 5 #define ll long long
 6 using namespace std;
 7
 8 int main(void)
 9 {
10     queue<int> stk1, stk2;
11     string str1[MAXN], str2[MAXN];
12     int n, a, b, ans=0;
13     cin >> n;
14     cin >> a;
15     for(int i=0; i<a; i++)
16     {
17         int x;
18         cin >> x;
19         stk1.push(x);
20     }
21     cin >> b;
22     for(int i=0; i<b; i++)
23     {
24         int x;
25         cin >> x;
26         stk2.push(x);
27     }
28     int cnt=0, flag;
29     while(1)
30     {
31         int x=stk1.front(), y=stk2.front();
32         if(x>y)         //****如果x>y，将y, x依次从队尾加入stk1队列，并将stk2,stk1队首元素y, x抛掉；
33         {
34             stk1.push(y);
35             stk1.push(x);
36             stk1.pop();
37             stk2.pop();
38         }
39         else         //****如果x<y，将x, y依次从队尾加入stk2队列，并将stk2, stk1队首元素y, x抛掉；
40         {
41             stk2.push(x);
42             stk2.push(y);
43             stk2.pop();
44             stk1.pop();
45         }
46         cnt++;
47         if(stk1.empty())   //****队列stk1为空，即2赢了
48         {
49             cout << cnt << " " << "2" << endl;
50             return 0;
51         }
52         if(stk2.empty())  //****队列stk2为空，即1赢了
53         {
54             cout << cnt << " " << "1" << endl;
55             return 0;
56         }
57         if(cnt>500) break; //****如果步数大于500还没分输赢，即可判平局
58     }
59     cout << "-1" << endl;
60     return 0;
61 }

 1 #include<bits/stdc++.h>
 2 #define MAXN 10000
 3 #define MAX 1000000000
 4 #define eps 1e-6
 5 #define ll long long
 6 using namespace std;
 7
 8 int main(void)
 9 {
10     queue<int> stk1, stk2;
11     string str1[MAXN], str2[MAXN];
12     int n, a, b, ans=0;
13     cin >> n;
14     cin >> a;
15     for(int i=0; i<a; i++)
16     {
17         int x;
18         cin >> x;
19         stk1.push(x);
20     }
21     cin >> b;
22     for(int i=0; i<b; i++)
23     {
24         int x;
25         cin >> x;
26         stk2.push(x);
27     }
28     int cnt=0, flag;
29     while(1)
30     {
31         int low1[MAXN], low2[MAXN], k1=0, k2=0;
32         while(!stk1.empty())   //**将stk1存入string数组中
33         {
34             low1[k1++]=stk1.front();
35             stk1.pop();
36         }
37         for(int i=0; i<k1; i++)
38         {
39             stk1.push(low1[i]);
40         }
41         for(int i=0; i<k1; i++)
42         {
43             str1[cnt]+=to_string(low1[i]);
44         }
45         while(!stk2.empty())   //****将stk2存入string数组中
46         {
47             low2[k2++]=stk2.front();
48             stk2.pop();
49         }
50         for(int i=0; i<k2; i++)
51         {
52             stk2.push(low2[i]);
53         }
54         for(int i=0; i<k2; i++)
55         {
56             str2[cnt]+=to_string(low2[i]);
57         }
58         for(int i=0; i<cnt; i++)       //***判断当前状态是否出现过，若出现过，则平局
59         {
60             if(str1[i]==str1[cnt]&&str2[i]==str2[cnt])
61             {
62                 cout << "-1" << endl;
63                 return 0;
64             }
65         }
66         int x=stk1.front(), y=stk2.front();
67         if(x>y)        //****如果x>y，将y, x依次从队尾加入stk1队列，并将stk2,stk1队首元素y, x抛掉；
68         {
69             stk1.push(y);
70             stk1.push(x);
71             stk1.pop();
72             stk2.pop();
73         }
74         else       //****如果x<y，将x, y依次从队尾加入stk2队列，并将stk2, stk1队首元素y, x抛掉；
75         {
76             stk2.push(x);
77             stk2.push(y);
78             stk2.pop();
79             stk1.pop();
80         }
81         cnt++;
82         if(stk1.empty())   //****队列stk1为空，即2赢了
83         {
84             flag=2;
85             break;
86         }
87         if(stk2.empty())    //****队列stk2为空，即1赢了
88         {
89             flag=1;
90             break;
91         }
92     }
93     cout << cnt << " " << flag << endl;
94     return 0;
95 }