CF1741B题解

题目链接

首先特判 $n=3$ 时不能构成符合题意的排列。

然后其他的情况依次先输出 $\frac{n}{2}+1$ 到 $n$，再输出 $1$ 到 $\frac{n}{2}$ 即可。可以证明构造的排列符合题意。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int t,n;
int main() {
    cin>>t;
    while(t--) {
        cin>>n;
        if(n==3)
            cout<<-1<<'\n';
        else {
            for(int i=n/2+1;i<=n;i++)
                cout<<i<<' ';
            for(int i=1;i<=n/2;i++)
                cout<<i<<' ';
            cout<<'\n';
        }
    }
    return 0;
}