#P1242. queue练习题2报数
queue练习题2报数
【问题描述】
设有n个人站成一排,从左向右的编号分别为1-n,现在从左往右报数“1,2,1,2...”,
数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。要求给出他们的出列顺序。
例如,当n=8时初始序列为:
1 2 3 4 5 6 7 8
则出列顺序为:
1 3 5 7 2 6 4 8
【输入】
8
【输出】
1 3 5 7 2 6 4 8
【数据规模】
1<n<10000
【问题描述】
设有n个人站成一排,从左向右的编号分别为1-n,现在从左往右报数“1,2,1,2...”,
数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。要求给出他们的出列顺序。
例如,当n=8时初始序列为:
1 2 3 4 5 6 7 8
则出列顺序为:
1 3 5 7 2 6 4 8
【输入】
8
【输出】
1 3 5 7 2 6 4 8
【数据规模】
1<n<10000
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。