哼！我才是最短的

才是最短的"/>

哼！我才是最短的

哼！我才是最短的

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;
}