题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1674
题意简述:给定序列,求用交换排序将其排成上升序列所用的交换次数。
解题思路:首先判断第一个位置的数,是否为1,否则swap(a[i],a[a[i]])直到第一个数为1,以此类推,后面同。(不会证明,当时tle后,第一反映就是这种算法。水过。。。)
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1674
题意简述:给定序列,求用交换排序将其排成上升序列所用的交换次数。
解题思路:首先判断第一个位置的数,是否为1,否则swap(a[i],a[a[i]])直到第一个数为1,以此类推,后面同。(不会证明,当时tle后,第一反映就是这种算法。水过。。。)
代码: