数列有序 （Java代码）

解题思路:

import java.util.Scanner;

public class C1220 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt(), m = sc.nextInt();
			if(n == 0 && m == 0)
				break;
			
			int[] a = new int[n+1];
			for(int i = 0; i < n; i++){
				a[i] = sc.nextInt();
			}
			
			//插入数字m
			for(int i = n-1; i >= 0; i--){
				if(a[i] > m){
					a[i+1] = a[i];
				}else{
					a[i+1] = m;
					break;
				}
			}
			
			//打印数组
			for(int i = 0; i <= n; i++){
				if(i < n)
					System.out.printf("%d ", a[i]);
				else
					System.out.printf("%d\n", a[i]);
			}
		}
		sc.close();
	}
	
}

注意事项:





参考代码: