思路：一開始想復雜了，直接搞的圖論，TLE了。后來發現其實可以直接構造。前四個我們可以構造出2 3 1 4 的形式，如果n>=4的話，那么可以左右來回放置，這樣就可以構造成功。只有n<=3的時候才不能構造成功。
代碼如下：

#include<bits/stdc++.h> using namespace std;int n; inline string fcs(int i) {string tt="";while(i){tt=(char)(i%10+'0')+tt;i/=10;}tt+=" ";return tt; } int main() {int T;cin >> T;while (T--) {int n;cin >> n;if (n <= 3) puts("-1");else if (n == 4) puts("2 4 1 3"); else {string ans;ans+="2 4 1 3 ";int flag=1;for(int i=5;i<=n;i++){if(flag) ans+=fcs(i);else ans=fcs(i)+ans;flag^=1;}cout<<ans<<endl;}}return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的Special Permutation CodeForces - 1352G（构造）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。