不是,评测机你~
查看原帖
不是,评测机你~
1336349
camellia_short楼主2024/11/8 13:44

我用IDE测试了一下,输出结果都没变一下( ̄△ ̄;)

别人的运行结果 我的运行结果


别人的满分代码:

n = int(input())
a = [0] * (n + 1)
book = [0] * (n + 1)
 
def DFS(step):
    if step == n + 1:
        for j in range(1, n + 1):
            print("%5d"%a[j], end='')
        print()
        return
 
    for i in range(1, n + 1):
        if book[i] == 0:
            a[step] = i
            book[i] = 1
            DFS(step + 1)
            book[i] = 0
    return
 
DFS(1)

我的0分代码o(╥﹏╥)o

def pri(L):
    for i in L:
        print("{:5d}".format(i), end='')
    print()

# 全排列按字典序
def permute(data, i, length):
    if i == length:
        pri(data)
    else:
        # Sort the subset of the list we’re permuting
        data[i:] = sorted(data[i:])
        for j in range(i, length):
            # Swap
            data[i], data[j] = data[j], data[i]
            permute(data, i + 1, length)
            # Backtrack, revert the swap
            data[i], data[j] = data[j], data[i]

n = int(input())
s = list(range(1, n + 1))
permute(s, 0, len(s))


来个佬舅舅我

2024/11/8 13:44
加载中...