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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int arr[] = new int [n];
		for(int i=0;i<n;i++) {
			arr[i]=in.nextInt();
		}
		int cost =0; //体力花费
		for(int i=0;i<n-1;i++) {
			for(int j=i+1;j<n;j++) {
				if(arr[i]>arr[j]) {
					int tmp=arr[j];
					arr[j]=arr[i];
					arr[i]=tmp;
					cost+=(j-i)*2;
				}
			}
		}
		System.out.println(cost);
		in.close();
	}
}