最少交换次数

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5;
int a[maxn],v[maxn];
int vis[maxn];
map<int,int>m;
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)scanf("%d",&a[i]),v[i]=a[i];
    sort(v,v+n);
    for(int i=0;i<n;i++){
        m[v[i]]=i;
    }
    int loop=0;
    for(int i=0;i<n;i++){
        if(!vis[i]){
            int j=i;
            while(!vis[j]){
                vis[j]=1;
                j=m[a[j]];
            }
            loop++;
        }
    }
    cout<<n-loop<<endl;
    return 0;
}