zoukankan      html  css  js  c++  java
  • 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
    ",i); return 0;
            }
    
            else if(q2.empty())
            {
                printf("%d 1
    ",i); return 0;
            }
    
            else if(i>=100000)
            {
                printf("-1
    "); 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;
    }


  • 相关阅读:
    codevs1074 食物链
    Zjnu Stadium(加权并查集)
    加权并查集(银河英雄传说,Cube Stacking)
    Candies
    SPFA(热浪)
    trie树模板(统计难题)
    你有多久没有看过星星
    欧拉通路、回路
    exkmp
    Number Sequence (HDU 1711)
  • 原文地址:https://www.cnblogs.com/DOLFAMINGO/p/7538762.html
Copyright © 2011-2022 走看看