#P1173. 2023.04.08-春招-第三题-构造排列

2023.04.08-春招-第三题-构造排列

题目内容

塔子哥是一个学生,他最近学习的时候遇到了一个题目,题目给定了一个长度为 nn 的排列吗,题目要求将这个排列的前 kk 个数排列成一个长度为 kk 的排列,但是题目规定只能进行相邻两个数的交换操作,题目问最少需要多少次上述操作才能满足题目要求?

塔子哥思考了很久还是不会,他现在想请教你,想让你帮忙解决一下这个问题。