洛谷——车厢重组

题目链接：车厢重组

java代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		int n,count = 0;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		
		int arr[] = new int[n];
		for(int i=0;ii;--j) {
//				if(arr[j]
//					int temp = arr[j];
//					arr[j] = arr[j-1];
//					arr[j-1] = temp;
//					count++;
//				}
//			}
//		}
		
//		从前往后冒泡
		for(int i=n-1;i>0;--i) {
			for(int j=0;jarr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					count++;
				}
			}
		}
		System.out.println(count);
	}
}