才是最短的"/>
哼!我才是最短的
哼!我才是最短的
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) Special Judge Submit StatusProblem 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;
}
更多推荐
哼!我才是最短的
发布评论