本文最后更新于 2040 天前,其中的信息可能已经有所发展或是发生改变。
#include<iostream>
#include<cstring>
using namespace std;
int arr[10005];
int count=0;
int n;
void f(){
for(int i=1;i<=n;i++){
if(arr[i]!=i){
int temp=arr[arr[i]];
arr[arr[i]]=arr[i];
arr[i]=temp;
count++;
}
}
}
int main(){
cin>>n;
memset(arr,-1,sizeof(arr));
for(int i=1;i<=n;i++){
cin>>arr[i];
}
f();
cout<<count;
return 0;
}