1.数组存储的是该数所在的位置
2.a[0]与a[a[0]]//即0所在的位置 以及该位置原本应该存的数
3.本来想着在判断完后 a[0] == a[a[0]]即 0在0号位置 然后按特殊情况 即0交换最优位置,从该位置继续交换,中途不会再出现 a[0] == a[a[0]],但是还是存在中途为a[0] == a[a[0]]即 0在0号位置 的情况,所以只能遍历 随意交换(因为若不出现,则怎么交换都不会中途结束,若出现,则选哪个交换都会有)
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N =10e5+5;
int main() {
int n, tmp, cnt = 0, ans = 0;
cin >> n;
int a[n];
for(int i=0; i<n; i++) {
cin >> tmp;
a[tmp] = i;
if(tmp != i) {
cnt++;
}
}
for(int i=0; i<n; i++) {
while(a[0]!=a[a[0]]) {
swap(a[0], a[a[0]]);
ans++;
cnt--;
}
if(a[i] != i) {
swap(a[0], a[i]);
ans++;
}
}
cout << ans << endl;
return 0;
}