codeforces #304 546 C. Soldier and Cards() (模拟)

原创 2015年07月10日 16:47:46

题目链接:

点击打开链接

题目大意:

两个人每个人有一个队列,每次取两人队头,然后比较,将两个放到比较大的那个人的队尾,然后判断胜负

题目分析:

直接模拟就好了

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>

using namespace std;

int n,k1,k2,a;
queue<int> q1,q2;

int main ( )
{
    while ( ~scanf ( "%d" , &n ) )
    {
        scanf ( "%d" , &k1 );
        while ( k1-- )
        {
            scanf ( "%d" , &a );
            q1.push ( a );
        }
        scanf ( "%d" , &k2 );
        while ( k2-- )
        {
            scanf ( "%d" , &a );
            q2.push ( a );
        }
        int ans = 0;
        while ( true )
        {
            if ( q1.empty() || q2.empty() ) break;
            int u = q1.front() , v = q2.front();
            q1.pop();
            q2.pop();
            if ( u > v )
            {
                q1.push ( v );
                q1.push ( u );
            }
            else 
            {
                q2.push ( u );
                q2.push ( v );
            }
            ans++;
            if ( ans > 1e6 ) 
            {
                ans = -1;
                break;
            }
        }
        printf ( "%d" , ans );
        if ( ans != -1 )
            printf ( " %d\n" , q1.empty()?2:1);
        else puts("");
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C-Soldier and Cards(CF546C)Codeforces Round #304 (Div. 2)

C. Soldier and Cards time limit per test 2 seconds memory limit per test 256 megabytes input s...

Codeforces 546C Soldier and Cards【模拟】【期末考试全突击啊T T 】

C. Soldier and Cards time limit per test 2 seconds memory limit per test 256 megabytes ...

CodeForces 546C Soldier and Cards(数据结构模拟)

题意:两个人各有一堆牌,每次都出最上面的一张牌,记为一次操作,牌上有个权值, 权值大的获胜,先把对方刚才出的牌放在自己牌堆的最下方,再把自己刚出的牌放在最下方。什么时候一个人的牌堆没有牌了,谁就输了,...
  • qwe585p
  • qwe585p
  • 2015年08月23日 10:42
  • 210

Codeforces Round #304 (Div. 2)C. Soldier and Cards(STL+模拟)

C. Soldier and Cardstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard i...

【codeforces 546C】Soldier and Cards

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar...

Soldier and Cards(Problem - 546C - Codeforces)

此题链接单击这里================= First sample: Second sample: 附代码 #include #include u...

Codeforces546C:Soldier and Cards

Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered from ...

codeforces #304 E 546E E. Soldier and Traveling(最大流)

题目链接: 点击打开链接 题目大意: 给出一个无向图,每个点有一个值,只能给它周围的一个点一些值,然后达到目标的点权 题目分析: 考虑到点之间的值相互交换,想到了网络流,那么对于每个点,先要...

Codeforces Round #304 (Div. 2) 546D Soldier and Number Game 质因子个数

题意:两个军人玩游戏,第一个军人把一个数n交给第二个军人,第二个军人把n用x整除n,然后把n/x交给第一个军人。n=1时结束。问最大的回合数 思路:就等于求一个数的质因子个数,比如说4,就是 2*2...

E. Soldier and Traveling(CF546E) Codeforces Round #304 (Div. 2)

E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabyte...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:codeforces #304 546 C. Soldier and Cards() (模拟)
举报原因:
原因补充:

(最多只允许输入30个字)