网易20届提前批笔试第一题：字典序排列

def permute(nums, n, total):
    cnt = 0
    idx = 0
    while True:
        try:
            if nums == myinput:
                idx = cnt
            low_index = n-1
            while low_index > 0 and nums[low_index-1] > nums[low_index]:
                low_index -= 1
            if low_index == 0:
                break
            low_index -= 1
            high_index = low_index + 1
            while high_index < n and nums[high_index] > nums[low_index]:
                high_index += 1
            high_index -= 1
            nums[low_index], nums[high_index] = nums[high_index], nums[low_index]
            nums[low_index+1:] = reversed(nums[low_index+1:])
            cnt += 1
            if cnt == total - idx - 1:
                return nums
        except:
            break


if __name__ == '__main__':
    n = int(input())
    myinput = list(map(int, input().split()))
    # res_list = func(n, myinput)
    total = 1
    for i in range(1, n + 1):
        total = total * i

    nums = list(range(1, n + 1))
    nums.sort()
    res_list = permute(nums, n, total)
    for i in range(len(res_list)):
        res_list[i] = str(res_list[i])
    print(' '.join(res_list))