报数问题

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

#include <iostream>
#include <queue>
#define N 1001
using namespace std;
int n,in[N],out[N];
void fun1()
{
    queue<int> q;
    for(int i=0;i<n;++i)
        q.push(i+1);
    int t,k=0,num=1;    
    while(!q.empty())   
    {
        if(num==1)
            out[k++]=q.front(),q.pop(),num=2;
        if(num==2)
            t=q.front(),q.pop(),q.push(t),num=1;
    }
}
void fun2()
{
    for(int i=0;i<n;++i)
        in[ out[i]-1 ]=i+1;
}
int main()
{
    cin>>n;//输入人数
    fun1();//假设n个人按1~n次序入队,找到一个出队顺序out
    fun2();//要使出队次序为1~n,可以通过out,找到对应入队顺序
    for(int i=0;i<n;++i)
        cout<<in[i]<<" ";//输出最初站队的次序
    return 0;
}

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