模拟就完事了 n的范围在10的5次方内
o n可以做
import java.util.*;
class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int a[]=new int [n];
for(int i=0;i<a.length;i) {
a[i]=in.nextInt();
}
int sum=0;
for(int i=0;i<a.length;i) {
if(a[i]!=i+1) {
for(int j=0;j<a.length;j) {
if(a[j]==i+1) {
int t=a[j];
a[j]=a[i];
a[i]=t;
sum;
}
}
}
}
System.out.println(sum);
}
}