【PAT甲级】1067 Sort with Swap(0, i) (25 分)

题意：

输入一个正整数N（<=100000），接着输入N个正整数（0~N-1的排列）。每次操作可以将0和另一个数的位置进行交换，输出最少操作次数使得排列为升序。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     int ans=n-;
     for(int i=;i<n;++i){
         cin>>a[i];
         b[a[i]]=i;
         if(a[i]==i&&a[i])
             --ans;
     }
     int sum=;
     int pos=;
     while(ans)
         if(b[]!=){
             swap(b[],b[b[]]);
             ++sum;
             --ans;
         }
         else
             for(int i=pos;i<n;++i)
                 if(b[i]!=i){
                     swap(b[],b[i]);
                     ++sum;
                     pos=i+;
                     break;
                 }
     cout<<sum;
     return ;
 }