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("");
    }
}


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

一个模拟304机制的方法——针对一次超大数据的post请求

场景:       post拉取一个超大的数据,比如通讯录等。        为了避免每次都要请求都要拉取超大数据,我们可以在第一次请求后,把这份超大数据本地存储起来,下一次时,如果判断本...
  • grandPang
  • grandPang
  • 2015年08月16日 12:36
  • 1354

Codeforces 题目合集+分类+蒟蒻的代码 【Updating...】【232 in total】

Codeforces 题目合集+分类+蒟蒻的代码 【Updating...】
  • my_sunshine26
  • my_sunshine26
  • 2017年07月29日 23:42
  • 1405

codeforces 405B Domino Effect (模拟题,中等难度,细心就能一遍AC)

1、http://codeforces.com/problemset/problem/405/B 2、题目大意: 给出n张牌和他们要倒的方向,我们知道一张倒的牌会压到其余的一边相邻的所有牌,同时题...
  • sdjzping
  • sdjzping
  • 2014年03月25日 21:20
  • 1143

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...
  • u010579068
  • u010579068
  • 2015年06月18日 17:20
  • 931

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

C. Soldier and Cards time limit per test 2 seconds memory limit per test 256 megabytes ...
  • mengxiang000000
  • mengxiang000000
  • 2016年12月23日 11:40
  • 253

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

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

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...
  • qq_33183401
  • qq_33183401
  • 2016年12月28日 23:10
  • 231

【codeforces 546C】Soldier and Cards

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar...
  • harlow_cheng
  • harlow_cheng
  • 2016年12月27日 18:48
  • 130

Soldier and Cards(Problem - 546C - Codeforces)

此题链接单击这里================= First sample: Second sample: 附代码 #include #include u...
  • Folieshell
  • Folieshell
  • 2015年07月23日 15:33
  • 202

Codeforces546C:Soldier and Cards

Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered from ...
  • libin56842
  • libin56842
  • 2015年06月18日 16:03
  • 1183
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:codeforces #304 546 C. Soldier and Cards() (模拟)
举报原因:
原因补充:

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