CF546C. Soldier and Cards(队列+模拟）

题目链接:https://acm.njupt.edu.cn/problem/CF546C/editor
解题思路：唯一难点就是如何判断能不能分出胜负，这里因为总卡片不大于10，所以直接判断在队列进行次数很大却没有分出胜负的时候输出-1即可，也是一种好思想呀。
用哈希保存状态应该也可以做，不过就是比较麻烦了

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n;
int k1,k2;
int cnt;
int a[15],b[15];
queue<int> q1,q2;
int main(){scanf("%d",&n);scanf("%d",&k1);for(int i=1;i<=k1;i++)  scanf("%d",&a[i]),q1.push(a[i]);scanf("%d",&k2);for(int i=1;i<=k2;i++)  scanf("%d",&b[i]),q2.push(b[i]);while(!q1.empty()&&!q2.empty()){if(cnt>1000){printf("-1\n");break;}int tmp1=q1.front();int tmp2=q2.front();q1.pop();  q2.pop();if(tmp1>tmp2) q1.push(tmp2),q1.push(tmp1);else q2.push(tmp1),q2.push(tmp2);cnt++;}if(q2.empty())printf("%d 1\n",cnt);else printf("%d 2\n",cnt);return 0;
}

CF546C. Soldier and Cards(队列+模拟）相关推荐

【CodeForces - 546C 】Soldier and Cards （模拟）
题干: Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered f ...
【NOIP2016】蚯蚓 --队列模拟
[NOIP2016]蚯蚓话说去年这个题我用priority_queue乱搞结果惨不忍睹 q=0时送了50分结果~~~~(>_<)~~~~ 每次弹出最长的蚯蚓把它切开在放回队列 ...
【HDU 1276】士兵队列训练问题（两个队列模拟）
题目链接题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276 解题思路两个队列模拟即可,注意: 必须每一轮都点完,而不是数到只剩三人了就停止. 如 ...
L2-014 列车调度（队列模拟:set）
题意: 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有9趟列车,在入口处按照{8,4, ...
【两个队列模拟栈】——栈与队列
题目用两个队列模拟实现栈的操作原题链接思路我是用两个list模拟的,没有用java的queue,下次用queue. 思想就是:元素进入一个list1,当list1中元素多余1个时,将list1的 ...
用队列模拟患者医院看病的过程
1.用队列模拟患者医院看病的过程部分函数请参考:https://blog.csdn.net/qq_50504109/article/details/120384457 /*** 模拟患者医院看病的过 ...
【C++】Heather银行对顾客排队等待的时间进行估测问题《C++ Primer Plus》12.7 队列模拟学习笔记
文章目录前言一.题目要求二.解决思路 1.Queue类具体的公有接口声明如下: 私有实现: 析构函数 2.Customer类公有接口实现如下 3.ATM模拟 4.完整代码 queue.h ...
【学校实验】停车场问题：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
停车场问题问题描述测试数据基本要求实现提示代码实现栈的实现队列的实现主函数的实现问题描述设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆 ...
1276 士兵队列训练问题【队列模拟】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...

CF546C. Soldier and Cards(队列+模拟）

CF546C. Soldier and Cards(队列+模拟）相关推荐

最新文章

热门文章