洛谷——车厢重组

洛谷——车厢重组,第1张

洛谷——车厢重组

题目链接:车厢重组

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5709260.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存