pat-1067. Sort with Swap(0,*) (25)

#include<iostream>
using namespace std;
int main(){
 
int t,n,x=0;
 
cin>>n;
int *a=new int[n];
int *b=new int[n];
for(int i=0;i<n;i++)
{
    cin>>t;
    a[i]=t;
    b[t]=i;
}
t=b[0];
 while(t!=0){
    swap(a[t],a[b[t]]);
    t=b[t];x++;
    /* for(int i=0;i<n;i++)
    {
        cout<<a[i];
    }
    cout<<endl;*/
}
for(int i=0;i<n;i++){
//cout<<"ok"<<endl;
    if(a[i]!=i){
             b[a[i]]=0;
        swap(a[i],a[t]),t=i,x++;
    }
    else continue;
    while(t!=0){
 
    swap(a[t],a[b[t]]);
    /*for(int i=0;i<n;i++)
    {
        cout<<a[i];
    }
    cout<<endl;*/
    t=b[t];x++;
}
}
cout<<x;
 
}
点赞