import java.util.Scanner;
public class HDU_oj2019 {
/*
* 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序*/
public static void main(String[] args) {
Scanner sn = new Scanner(System.in);
while(sn.hasNext()) {
int n = sn.nextInt();
int m = sn.nextInt(); //新插入的数据
if(!(m ==0 && n ==0)) {
int[] arr = new int[n+1];
for(int i = 0;i <n;i++) {
arr[i] = sn.nextInt();
}
InsertSort(arr,m,n);
}
}
}
public static void InsertSort(int[] arr,int m,int n) {
int index = 0;
for(int i = 0; i < n; i++) {
if(arr[i] > m) { //找到比m大的值与位置后,统一把数组后移
index = i;
for(int j = n-1; j >= i;j--) {
arr[j+1] = arr[j];
}
arr[i] = m;
break;
}
}
for(int i = 0; i < arr.length-1;i++) {
System.out.print(arr[i]+" ");
}
System.out.println(arr[arr.length-1]);
}
}
杭电oj —— 2019
猜你喜欢
转载自blog.csdn.net/LiLi_code/article/details/87711110
今日推荐
周排行