【队列】士兵队列训练问题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
输入格式
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
输出格式
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
样例 #1
样例输入 #1
样例输出 #1
队列、单调队列、优先队列
- Status
- Done
- Problem
- 18
- Open Since
- 2025-4-19 8:15
- Deadline
- 2025-5-31 23:59
- Extension
- 24 hour(s)