2142.最少交换次数

通过数：15提交数：44学校：北京师范大学保研机试真题 题目列表 标签
题目描述 对一个无序序列进行排序，要求一次只能交换相邻两个数，那么最少需要交换多少次才可以完成排序呢？请你求出一个待排序序列的最少交换次数和对应的逆序列。 本问题假设序列所有数各不相同。 输入格式 输入数组序列元素的个数 $n$ ，在接下来的一行输入 $n$ 个待排序的数字，数字之间以空格为间隔。 输出格式 第一行输出逆序列，第二行输出逆序数。 输入样例 6 48 27 5 6 13 2 输出样例 5 4 1 1 1 0 12
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。