C.小苯的排列构造

C-小苯的排列构造_北京信息科技大学第十五届程序设计竞赛（同步赛） (nowcoder.com)

凑2很容易想出来，但是2 4 1 3 这个内核不好想，算是一种尝试和经验吧

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


int n;

int main()
{
	cin>>n;
	if(n<4)cout<<-1<<"\n";
	else{
		deque<int>dq;
		dq.push_back(2),dq.push_back(4),dq.push_back(1),dq.push_back(3);
		for(int i=5;i<=n;i++){
			if(i%2)dq.push_front(i);
			else dq.push_back(i);
		}
		
		for(auto &t:dq)cout<<t<<" ";
		
		
	}
}