/ SB域 / 题库 /

【模板】排序的环

【模板】排序的环

【试题描述】给定 N 个互异的正整数,求把他们排序(变为升序)的最小交换次数。
【输入格式】第一行一个整数 N。
接下来 N 行每行一个整数。
【输出格式】一个整数表示最小交换次数。
【输入样例】

3
1
3
2

【输出样例】

1

【解释】
对于 30%:N <= 5
对于 50%:N <= 1000
另外存在 30%:输入的是一个 1..n 的排列
对于 100%:N <= 100000,其他整数均<=10^9