【HDU 1276】士兵队列训练问题（两个队列模拟）

Bertha 。 2023-06-01 14:57 15阅读 0赞

### 题目链接 ###

[题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276][http_acm.hdu.edu.cn_showproblem.php_pid_1276]

### 解题思路 ###

两个队列模拟即可，注意：

1.  必须每一轮都点完，而不是数到只剩三人了就停止。
2.  如果本来就不大于三个人，直接输出。

### 代码如下（G++） ###

#include <bits\stdc++.h> using namespace std; typedef long long ll; double eps = 1e-7; //ofstream out("out1.txt"); int main() { int t; cin >> t; int n; while (t--) { cin >> n; queue<int> a, b; for (int i = 1; i <= n; ++i) { a.push(i); } //模拟操作，先2后3 while (a.size() > 3 or b.size() > 3) { int cnt = 0; while (a.size()) { int x = a.front(); a.pop(); if (++cnt % 2 != 0) { b.push(x); } } if(b.size() <= 3) break; cnt = 0; while (b.size()) { int x = b.front(); b.pop(); if (++cnt % 3 != 0) { a.push(x); } } } //将余下的数字加入数组并排序输出 //a和b只可能有一个不为空 int p[3]; int cnt = 0; while (a.size()) { p[cnt++] = a.front(); a.pop(); } while (b.size()) { p[cnt++] = b.front(); b.pop(); } sort(p, p + cnt); for (int i = 0; i < cnt; ++i) { if (i != 0) cout << " "; cout << p[i]; } cout << endl; } return 0; }

转载于:https://www.cnblogs.com/zhangjiuding/p/11470698.html

[http_acm.hdu.edu.cn_showproblem.php_pid_1276]: http://acm.hdu.edu.cn/showproblem.php?pid=1276

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】——用两个栈模拟队列

是我真实遇到的面试原题(当时我并不会2333333，于是下来研究一番) 队列结构 * 队列(Queue)，它是一种运算受限的线性表,先进先出(FIFO Fir...

朱雀/ 2024年04月20日 08:29/ 0 赞/ 86 阅读

相关模拟队列训练

模拟队列实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x； pop – 从队头弹出一个数； empty – 判断队列是否为空

布满荆棘的人生/ 2024年03月31日 14:05/ 0 赞/ 84 阅读

相关【队列】数组模拟队列、数组模拟环形队列

文章目录一：队列 1.1 队列的概念 1.2 队列的介绍 1.3 队列示意图二：数组模拟队列 2.1

川长思鸟来/ 2024年03月23日 22:30/ 0 赞/ 149 阅读

相关【C++】队列模拟问题

文章目录队列模拟问题 12.7.1 ATM问题 12.7.2 队列类 12.7.3 Queu

忘是亡心i/ 2023年09月25日 23:28/ 0 赞/ 77 阅读

相关士兵队列训练问题（链表）

士兵队列训练问题介绍list实战经验题目：我的代码： Time Limit: 2000/1000 MS (Java/

男娘i/ 2023年07月16日 03:51/ 0 赞/ 39 阅读

相关【算法】使用两个栈模拟一个队列

思想栈的特性在于先进后出，队列的特性是先进先出。一个栈A用于接收数据，另外一个栈B用来输出数据，栈A中的数据要想输出，要全部先放B中输出，这样出来的就是先进的。

╰+攻爆jí腚メ/ 2023年07月05日 14:56/ 0 赞/ 17 阅读

相关 Java实现两个队列模拟堆栈结构

Java实现两个队列模拟堆栈结构今天碰到了这样的一个问题，用两个队列模拟堆栈结构 -------------------- 要想弄清楚这个问题，首先要了解队列以及堆

野性酷女/ 2023年06月15日 06:41/ 0 赞/ 25 阅读

相关【HDU 1276】士兵队列训练问题（两个队列模拟）

题目链接 [题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276][http_acm.hdu.edu.cn_showpr

Bertha 。/ 2023年06月01日 14:57/ 0 赞/ 16 阅读

相关用两个栈来模拟队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：明确栈先进后出的特点，队列先进先出的特点，先把元素存

快来打我*/ 2022年10月17日 13:57/ 0 赞/ 229 阅读

相关队列/两个队列实现一个栈

顺序队列的实现 / @auther: 巨未 @DATE: 2019/1/5 20:17 @Description: 顺序队列

谁践踏了优雅/ 2021年09月23日 07:02/ 0 赞/ 467 阅读