Codeforces Round #640 (Div. 4) G. Special Permutation题解

思路：

当n<4时显然不存在，
当n>=4时，构造……n-4,n-2,n,n-3,n-1,n-5,n-7……。

代码：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

void solve()
{
    int n;
    cin>>n;
    if(n<4)cout<<"-1"<<endl;
    else
    {
        for(int i=(n%2?1:2);i<=n;i+=2)cout<<i<<" ";
        cout<<n-3<<" "<<n-1<<" ";
        for(int i=n-5;i>0;i-=2)cout<<i<<" ";
        cout<<endl;
    }
}
int main()
{
	int t;
	cin>>t;
	while(t--)
    {
	    solve();
	}
	return 0;
}

传送门：

Codeforces Round #640 (Div. 4) G. Special Permutation