题目链接:http://codeforces.com/problemset/problem/546/C
题解:
用两个队列模拟过程就可以了。
特殊的地方是:1.如果等大,那么两张牌都丢弃 ; 2.如果操作了很多次仍不能分出胜负,则认为平手。(至于多少次,我也不知道,只能写大一点碰运气,但要防止超时)
代码如下:
#include<iostream>//C - Soldier and Cards #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<queue> #define LL long long using namespace std; queue<int> q1,q2; int main() { int n, s1, s2,a,t1,t2; scanf("%d",&n); while(!q1.empty()) q1.pop(); while(!q2.empty()) q2.pop(); scanf("%d",&s1); for(int i = 0; i<s1; i++) { scanf("%d",&a); q1.push(a); } scanf("%d",&s2); for(int i = 0; i<s2; i++) { scanf("%d",&a); q2.push(a); } int i = 0; for(;;i++)//一开始用while,结果计数器i放错地方, 以后都用for { if(q1.empty()) { printf("%d 2\n",i); return 0; } else if(q2.empty()) { printf("%d 1\n",i); return 0; } else if(i>=100000) { printf("-1\n"); return 0; } t1 = q1.front(); t2 = q2.front(); q1.pop(); q2.pop(); if(t1>t2) { q1.push(t2); q1.push(t1); } else if(t1<t2) { q2.push(t1); q2.push(t2); } } return 0; }