报数问题

设有n个人站成一排,从左向右的编号分别为1~n, 现在从左向右报数“1,2, 1,2,1,2….”,数到”1”的人出列,数到”2”的人站到队伍最右边。报数过 程反复进行,直到n个人都出列为止。问:报数出队次序刚好为从 1 到 n,则这 n 个人的最初从左向右的站队的次序是 什么?

#include 
#include 
#define N 1001
using namespace std;
int n,in[N],out[N];
void fun1()
{
    queue q;
    for(int i=0;i>n;//输入人数
    fun1();//假设n个人按1~n次序入队,找到一个出队顺序out
    fun2();//要使出队次序为1~n,可以通过out,找到对应入队顺序
    for(int i=0;i

Run
输入:
5
输出:
1 5 2 4 3

你可能感兴趣的:(Algorithm)