@[guoyibo](/user/757355) 你上线了!!!!
by _Hu_Tao @ 2022-08-29 11:31:47
@[_Hu_Tao](/user/750558) 这种事私信说,我还以为有人回复了呢
by guoyibo @ 2022-08-29 22:14:35
```
#include<bits/stdc++.h>
using namespace std;
map<int,int>c;
int n,a[1234567],b[1234567],as=0,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i],b[i]=a[i],c[a[i]]=i;
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
if(b[i]!=a[i])as++,x=c[a[i]],c[b[i]]=x,b[x]=b[i];
}
cout<<as;
}
```
求关注
by qinfanxi @ 2022-09-27 18:12:06
@[guoyibo](/user/757355)
by qinfanxi @ 2022-09-27 18:13:01