编程初学者入门训练-有序序列插入一个整数

题目描述

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

输入描述

第一行输入一个整数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]+" ");    //输出序列
        }
    }
}