大魔术师

Problem Description

LittleMing 刚刚看了《大魔术师》这部电影，他对魔术产生了浓厚的兴趣。于是，他决定向大魔术师 BigMing学习魔术。今天， BigMing 要教给 LittleMing 的魔 术是这样的 ：道 具是 13 张黑桃扑克A,2,3,4,5,6,7,8,9,10,J,Q,K。这 13 张牌预先排好，正面朝下，拿在魔术师的手里，从上面开始，第一次数一张牌翻过来放在桌面上，正好是 A；第二次数两张牌，数 1 的那张放在手中扑克的下面，数 2 的那张翻过来放在桌面上正好是 2；……如此下去，放在桌面上的牌最后正好是 A,2,3,4,5,6,7,8,9,10,J,Q,K 的顺序（从下往上）。LittleMing 立马发现这个魔术的关键就在预先必须安排好 13 张牌的顺序，所以他很快掌握的这个魔术。现在他想把这个魔术的难度加大：假设有 N 张牌 ，这 N 张牌依次标有 1~N这 N 个数。魔术师表演时，将挑选一位观众随便写下 1~N 的一个排列（假设为 x[1..n]）。这时魔术师应该通过安排这 N 张牌的顺序，使得
（ 1）第一次数一张牌翻过来放在桌面上，正好是 x[1] ；
（ 2）第二次数两张牌，数 1 的那张放在手中扑克下面，数 2 的那张翻过来放在桌面上正好是 x[2];……
（ 3）第 i 次数 i 张牌，数 1 的放在手中扑克下面，数 2 的放在手中扑克下面，……，数 i-1 的放在手中扑克下面，数 i 的那张翻过来放在桌面上正好是 x[i];
……
最终，魔术师亮出的牌的顺序将和 x[1..n]这个排列相同。现在，关键的问题是，魔术师应怎样安排这 N 张牌的顺序，才能使亮他出的牌的顺序将和 x[1..n]这个排列相同?

Input

第一行一个数 CaseNumber，表示测试数据的组数。
对每组测试数据：
第一行一个整数 N（ N<=1000）。
接下来一行表示有 N 个数，表示一个排列。

Output

对每个测试数据，输出魔术师应该安排的 N 张牌的排列，使得他按上述规则亮出的牌的顺序将和 x[1..n]这个排列相同，每个两个数之间一个空格，最后一个数后没有空格。

Sample Input

3
13
1 2 3 4 5 6 7 8 9 10 11 12 13
3
1 2 3
3
3 2 1

Sample Output

1 8 2 5 10 3 12 11 9 4 7 6 13
1 3 2
3 1 2

Author

HYNU

# include<cstdio>
# include<cstring>
# include<iostream>
using namespace std;

int a[1100],x[1100],vis[1100];

int main()
{
    //freopen("a.txt","r",stdin);
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,i,j,cnt=0;
        cin>>n;
        for(i=1;i<=n;i++)   cin>>a[i];
        memset(vis,'1',sizeof(vis));      //标记X序列位置有没有被储存；
        x[1]=a[1];
        m=n;
        j=2;
        n=n-1;
        for(i=2;n>=1;i++)    //进行模拟;
        {
            if(i>m)   i=2;
            if(vis[i])  cnt++;
            if(cnt==j)
            {
                x[i]=a[j];
                j++;
                n--;
                cnt=0;
                vis[i]=0;
            }
        }
        for(i=1;i<=m;i++)
            if(i==m)  cout<<x[i]<<endl;
            else    cout<<x[i]<<' ';
    }
    return 0;
}