Codeforces Round #304 (Div. 2) C. Soldier and Cards —— 模拟题，队列

题目链接：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;
}

 

转载于:https://www.cnblogs.com/DOLFAMINGO/p/7538762.html