C++作业 数字排列问题

给定一个正整数n,找到一个包含数字1~n的排列,该排列有2n个元素,且每个数字都恰好出现两次,两次的间隔为该数字本身的值C++

题主举几个例子吧。  说明一下 “两次的间隔为该数字本身的值” 

举个例子的话就是输入3,会输出231213,312132,俩2之间有一个俩数,3之间有仨数