思路:有两种情况,0位置就是0 ,0位置是其他数
当0位置是0时,这时观察当前元素是否在正确的位置上,如何不在,则交换0和这个数
当0位置是其他数的时候,以0位置为交换位置,不断地把0位置上的数填入正确的位置,直到0位置上是0,此时就得到了上一种情况
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,a[maxn];
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int solve=0;
for(int i=n-1;i>=0;i--)
{
while(a[0]) {
swap(a[0],a[a[0]]);
// cout<<a[0]<<" "<<a[a[0]]<<endl;
solve++;
}
if(i!=a[i]) {
swap(a[0],a[i]);
//cout<<a[0]<<" "<<a[i]<<endl;
solve++;
}
}
cout<<solve<<endl;
return 0;
}