题目 2018: 飞奔的马

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。
    但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的号牌进行比较，每次将小的号牌的马换到前面。
    这牧马人整理马的顺序相当耗费体力，每次交换，消耗体力为两匹马槽位的距离*2。他想知道，他要花费多少体力才能完成任务。

---

输入：

    第一行是一个整数n(n<3000)代表马的个数
    接下来一行，共n个数，代表马的编号

样例输入：

6
2 3 6 5 8 4

---

输出：

一个数，表示花费的体力。

样例输出 :

14

---

解题思路：

     如代码所示

注意事项：

     无

参考代码：

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();
    }
}