如题,个人感觉如果按照原题面来直接翻译的话,n 很有可能让人产生如下歧义,即是一个二维的方阵,每一列有 n 个孩子,本人建议将题面修改为如下形式:
Vasya是一名学校体育老师。与其他体育老师不同的是,Vasya并不喜欢学生按身高排队。相反,如果有 n 个学生需要排队,他喜欢让学生们按以下顺序站队:a1,a2,...,an,其中,ai是队列中第i个学生的高度。不过,孩子们很难记住这样的安排,所以他们今天按照这样的顺序站队:b1,b2,...,bn。这让Vasya非常震惊。现在他想重新排列孩子,以便重新得到a1,a2,...,an的顺序。每次Vasya可以交换队伍中相邻的两个人。帮助Vasya找到正确的移动顺序。不需要最小化移动次数。
源代码:
$Vasya$是一名学校体育老师。与其他体育老师不同的是,$Vasya$并不喜欢学生按身高排队。相反,如果有 $n$ 个学生需要排队,他喜欢让学生们按以下顺序站队:$ a_1,a_2,...,a_n $,其中,$ a_i $是队列中第i个学生的高度。不过,孩子们很难记住这样的安排,所以他们今天按照这样的顺序站队:$ b_1,b_2,...,b_n $。这让$Vasya$非常震惊。现在他想重新排列孩子,以便重新得到$ a_1,a_2,...,a_n $的顺序。每次$Vasya$可以交换队伍中相邻的两个人。帮助$Vasya$找到正确的移动顺序。不需要最小化移动次数。
望采纳,谢谢。