题目描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述

第一行输入一个整数N(0≤N≤50)。
第二行输入N个升序排列的整数，输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。

输出描述

输出为一行，N+1个有序排列的整数。

示例1

输入

5
1 6 9 22 30
8

输出

1 6 8 9 22 30

代码实现

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
public static void main(String[] args) throws IOException{
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.valueOf(in.readLine());
String[] strs = in.readLine().split(" ");//空格分隔的升序序列
int insertnum = Integer.valueOf(in.readLine());//想插入的整数

int[] arr = new int[N+1];
for(int i=0;i<N;i++){
arr[i] = Integer.valueOf(strs[i]);
}
//确定插入位置
int index = arr.length;
for(int i=0;i<arr.length-1;i++){
if(insertnum<arr[i]){
index = i;
break;
}
}
//插入位置index后的元素需要往后移一位
for(int i=arr.length-1;i>index;i--){
arr[i] = arr[i-1];
}
//插入整数
if(insertnum>arr[N-1]) {
arr[index-1] = insertnum;//尾部插入
}else {
arr[index] = insertnum;
}
//输出序列
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}

题目描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述

共三行，
第一行输入一个整数(0≤N≤50)。
第二行输入N个升序排列的整数，输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。

输出描述

输出为一行，N+1个有序排列的整数。

示例1

输入

7
5 30 40 50 60 70 90
20

输出

5 20 30 40 50 60 70 90

代码实现

import java.util.Scanner;
import java.io.IOException;

public class Main{
public static void main(String[] args) throws IOException{
Scanner input = new Scanner(System.in);
int N = input.nextInt();
int[] list = new int[N+1];
for(int i=0;i<N;i++){
list[i] = input.nextInt();
}
int num = input.nextInt();
int index = list.length;
for(int i=0;i<N;i++){
if(num<list[i]){
index = i;    //找到插入位置
break;
}
}
for(int i=list.length-1;i>index;i--){
list[i] = list[i-1];    //插入位置后的数往后移一位
}
if(num>list[N-1]) {
list[index-1] = num;    //从尾部插入
}else {
list[index] = num;
}
for(int i=0;i<list.length;i++){
System.out.print(list[i]+" ");    //输出序列
}
}
}