飞奔的马-题解（Java代码）

解题思路:

注意事项:

参考代码:

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int [n];
int count=0;
for (int i=0;i<n;i++){
    a[i]=sc.nextInt();
}
for (int i=0;i<n;i++){
    for (int j=i+1;j<n;j++){
        if (a[i]>a[j]){
            int temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            count+=(j-i)*2;
        }
    }
}
System.out.println(count);