蓝桥杯算法提高VIP-3000米排名预测-题解（Python代码）

解题思路:
    先全排列，然后筛选掉不符合的。时间复杂度O(n3)，时间超限17，但用java或C/C++可以AC。
注意事项:

参考代码:

from itertools import permutations
n,m = map(int,input().split())
nums = [list(map(int,input().split())) for _ in range(m)]
count = 0
mab = list(permutations([i for i in range(n)]))
for i in range(len(mab)-1,-1,-1):
    result = []    #存储每个猜想的筛选结果，只要有一个不满足就移除这个序列
    for j in range(m):
        if nums[j][-1] == 0:    #筛选预判错了的
            for k in range(1,nums[j][0]):
                if mab[i].index(nums[j][k]) > mab[i].index(nums[j][k+1]):    #只要不是按照错误的顺序就说明满足
                    result.append(True)
                    break
                else:    #否则不满足
                    result.append(False)
                    break
                    
        if nums[j][-1] == 1:    #筛选预测对了的
            for k in range(1,nums[j][0]):
                if mab[i].index(nums[j][k]) > mab[i].index(nums[j][k+1]):    #如果不按照正确的顺序，就说明不满足
                    result.append(False)
                    break
                else:
                    result.append(True)
        if result.count(False) > 0:    #剪枝，只要有False就没必要再判断下去了
            break
    if result.count(False) != 0:
        mab.pop(i)
print(len(mab))
for i in range(len(mab)):
    for j in mab[i]:
        print(j,end=" ")
    print()