题目描述:
有一天,小易把1到n的所有排列按字典序列排成一排。小易从中选出了一个排列,假设它是正数第Q个排列,小易希望你能回答他倒数第Q个排列是什么。
例如1到3的所有排列是:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
若小易选出的排列是 1 2 3 ,则Q=1,而你应该输出排列3 2 1
思路:输入的排列与倒数第k个排列的各位相加都是n+1
import sys
if __name__ == "__main__":
n = int(sys.stdin.readline().strip())
line = sys.stdin.readline().strip()
values = map(int, line.split())
result = list()
for v in values:
result.append(n + 1 - v)
result = [str(x) for x in result]
print((' '.join(result)))