2020阿里算法笔试1——物品编号排序

题目：有n个物品编号为1-n,现将其重新排列，但要求相邻两个物品的编号差值的绝对值不等于1，按字典输出满足要求的方案。

输入：每组输入一个整数n，1<=n<=10

输出：对每组测试数据，按照字典序输出满足要求的序列，若没有满足的不需要输出。

例：

输入：4

输出：2 4 1 3

          3 1 4 2

程序：

class Solution(object):
    def numsSameConsecDiff(self, N):
        ans = [x for x in range(1, N+1)]
        if N == 1:
            ans.add(0)
        for _ in range(N-1):
            ans2 = set()
            for x in ans:
                d=x%10
                for y in [x for x in range(1, N+1)]:
                    if str(y) not in str(x):
                        if abs(d-y)>1:
                            ans2.add(10*x + y)
            ans = ans2
        return list(ans)
s=Solution()
n=int(input())
a=s.numsSameConsecDiff(n)
for i in a:
    res=str(i)
    for j in range(n):
        print(res[j],end=' ')
    print()

结果：

6
5 3 1 4 6 2 
6 2 4 1 3 5 
3 1 6 4 2 5 
3 6 2 5 1 4 
1 5 3 6 2 4 
6 2 4 1 5 3 
4 1 5 2 6 3 
4 6 1 3 5 2 
1 5 3 6 4 2 
2 4 6 3 1 5 
3 6 1 5 2 4 
2 5 1 4 6 3 
5 2 6 4 1 3 
1 3 5 2 4 6 
2 4 6 3 5 1 
5 3 6 1 4 2 
5 1 3 6 2 4 
4 1 6 3 5 2 
1 3 5 2 6 4 
5 1 3 6 4 2 
3 6 4 1 5 2 
6 3 1 4 2 5 
4 1 5 3 6 2 
6 1 3 5 2 4 
4 2 6 1 3 5 
3 5 2 4 1 6 
6 2 5 3 1 4 
5 3 1 6 2 4 
4 2 6 1 5 3 
2 5 3 6 1 4 
4 2 5 1 3 6 
4 6 2 5 1 3 
5 3 6 2 4 1 
5 3 1 6 4 2 
3 5 1 4 2 6 
4 6 2 5 3 1 
1 6 3 5 2 4 
1 4 2 5 3 6 
2 5 3 6 4 1 
4 2 5 1 6 3 
3 5 2 4 6 1 
5 1 4 2 6 3 
2 5 3 1 4 6 
3 6 4 2 5 1 
6 3 1 5 2 4 
3 5 1 4 6 2 
1 3 6 4 2 5 
2 5 3 1 6 4 
3 1 4 6 2 5 
6 3 5 1 4 2 
1 4 2 6 3 5 
4 6 3 1 5 2 
5 2 4 6 1 3 
6 4 1 3 5 2 
4 2 6 3 1 5 
1 4 6 2 5 3 
4 1 3 5 2 6 
5 2 4 6 3 1 
2 6 3 5 1 4 
4 2 5 3 1 6 
3 5 2 6 1 4 
5 2 4 1 3 6 
6 3 5 2 4 1 
6 1 4 2 5 3 
3 1 5 2 4 6 
4 2 6 3 5 1 
2 4 6 1 3 5 
2 4 1 5 3 6 
3 1 5 2 6 4 
3 5 2 6 4 1 
5 2 4 1 6 3 
3 5 1 6 2 4 
2 4 6 1 5 3 
1 5 2 4 6 3 
4 2 5 3 6 1 
3 5 1 6 4 2 
1 6 4 2 5 3 
3 6 2 4 1 5 
1 4 6 3 5 2 
4 1 3 6 2 5 
2 6 4 1 3 5 
6 4 2 5 1 3 
3 6 1 4 2 5 
2 6 4 1 5 3 
5 3 1 4 2 6 
2 4 1 6 3 5 
2 5 1 3 6 4 
6 4 2 5 3 1 
5 2 6 3 1 4 
4 1 6 2 5 3