codeforces/contest/1352/problem/G. Special Permutation

找出差分在2和4之间的一个数列

思路：以 3 1 4 2 为基础扩展 奇数放左边 偶数放右边
如 5： 5 3 1 4 2
6： 5 3 1 4 2 6
7： 7 5 3 1 4 2 6
8： 7 5 3 1 4 2 6 8
9； 9 7 5 3 1 4 2 6 8
…
看完有感觉了吗？
不会有人看完还不会吧，不会吧不会吧？
这个人不会就是你吧？

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int step;
	while(n--)
	{
		cin>>step;
		if(step<4)cout<<-1<<endl;
		else if(step==4) cout<<"3 1 4 2 "<<endl;
		else if(step&1)
		{
			int tep=step-1;
			for(int i=tep;i>4;i-=2)
			{
				cout<<i<<' '; 
			}
			cout<<"3 1 4 2 ";
			tep=step;
			for(int i=5;i<=step;i+=2)
			{
				cout<<i<<' ';
			}
			cout<<endl;
		}
		else
		{
			int tep=step;
			for(int i=tep;i>4;i-=2)
			{
				cout<<i<<' ';
			}
			cout<<"3 1 4 2 ";
			for(int i=5;i<=tep-1;i+=2)
			{
				cout<<i<<' ';
			}
			cout<<endl;
		}
	}
	return 0;
}