哼！我才是最短的

哼！我才是最短的

Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 128000/64000 KB (Java/Others)      Special Judge

Submit Status

Problem Description

求一个1~n的排列，满足任意相邻两个数字差的绝对值都不相等。

例如 1 3 2 可以 ， 1 2 3 就不可以。
如果有多组解的话输出一组就可以

Input

第一行是数据组数T ， T <= 50
每一行是一个数字n ， n <= 1000

Output

如果有解的话，输出一个n的排列
如果没有解的话，请输出"ich bin dumm"（不要有引号）。
数据中间不要有空行！！！

Sample Input

4
2
1
3
7

Sample Output

2 1
1
3 1 2
3 5 4 1 7 2 6

形如这样就可以了，8 1 2 7 3 6 4 5。

AC代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
#define M 1000005
#define MN 100000
int main()
{
    int n,a;
    int i,j;
    cin>>n;
    while(n--)
    {
        cin>>a;
        if(a%2==0)
        {
            for(i=0,j=1;i<a/2-1;i++)
            {
                cout<<a-i<<" "<<i+1<<" ";
            }
            cout<<a/2+1<<" "<<a/2<<endl;
        }
        else
        {
            for(i=0,j=1;i<a/2;i++)
            {
                cout<<a-i<<" "<<i+1<<" ";
            }
            cout<<a/2+1<<endl;
        }
    }
    return 0;
}