信息学奥赛一本通T1310-车厢重组-题解（Java代码）

解题思路:

读入数据，然后进行简单的冒泡排序，记录步数即可
注意事项:
无
参考代码:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int step=0;//计步器
        int train[]=new int[N];
        
        //读入数据
        for(int i=0;i<N;i++) {
            train[i]=sc.nextInt();
        }
        sc.close();
        int t;//中间变量
        for(int i=0;i<N;i++) {
            for(int j=0;j<i;j++) {
                if(train[j]>train[i]) {//简单的冒泡排序
                    t=train[j];
                    train[j]=train[i];
                    train[i]=t;
                    step++;
                }
            }
        }
        System.out.println(step);
    }
}