n个数全排列根据正数第m个排列找出倒数第m个排列
题目描述：
题目要求：把1~n的所有排列按字典序排成一排，从中选出一个排列，假设它是正数第m个排列，希望你能回答倒数的第m个排列是什么？
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
若选出的排列是1 2 3，则m=1，而你应该输出的排列是3 2 1.
输入描述：
第一行数字n，表示排列的长度
第二行n个数字，表示选出的排列，1<=n<=300000
输出描述：
一行n个数字，表示所求的排列
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
若选出的排列是1 2 3，则m=1，而你应该输出的排列是3 2 1.
输入描述：
第一行数字n，表示排列的长度
第二行n个数字，表示选出的排列，1<=n<=300000
输出描述：
一行n个数字，表示所求的排列
完整代码：
n = int(input()) arr = list(map(int, input().split())) def calc(n, arr): result = [] for i in range(n): result.append(str(n + 1 - arr[i])) return ' '.join(result) print(calc(n, arr))
投递阿里巴巴等公司9个岗位