1.给一个n（<=10），按字典序输出1~n的排列。（要求排列中相邻数字绝对值不为1） 输入： 4输出：2 4 1 33 1 4 2 n<=10 直接暴力搞 vector ans; int vis[11]; int n; void dfs(int x,vi a){ vis[x] = 1; a.push_back(x); if(a.size() == n) {vis[x] = 0; ans.push_back(a); return;} for(int i = 1; i <= n; i++){ if(abs(x-i) != 1 ...