现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。
输入描述:第一行输入一个正整数n(n≤1000),表示数字序列的元素个数,占一行;接下来一行输入从1到n的n个整数排序,中间用空格隔开
输出描述:输出序列升序排列需要的最少交换次数
输入例子:44 3 2 1
输出例子:6
解析:求逆序数
C++源代码:
名企笔试:蘑菇街2017校园(特殊交换)2017-03-18 算法爱好者
最新推荐文章于 2023-04-04 17:00:06 发布