Bài 13. Nhập số liệu cho 2 dãy số thực a0 , a1 ,..., am-1 và b0 , b1 ,..., bn-1. Giả sử cả 2 dãy này đã được sắp theo thứ tự tăng dần. Hãy tận dụng tính sắp xếp của 2 dãy và tạo dãy c0 , c1 ,..., cm+n-1 là hợp của 2 dãy trên, sao cho dãy ci cũng có thứ tự tăng dần .

import java.util.Arrays;

import java.util.Scanner;

public class Main {

    public static int nhap(){

                        Scanner input= new Scanner(System.in);

                        boolean check= false;

                        int n=0;

                        while(!check){

                                    System.out.print(" ");

                                    try{

                                                n= input.nextInt();

                                                check= true;

                                    }catch(Exception e){

                                                System.out.println("Ban phai nhap so! hay nhap lai...");

                                                input.nextLine();

                                    }

                        }

                        return (n);

            }

    public static void inArray(int[] a, int begin , int end){

                        System.out.println();

                        int i;

                        for(i=begin ; i<end ; i++){

                                    System.out.print(" "+a[i]);

                        }

                        System.out.println();

            }

    public static void themPhanTu(int[] a,int n,int pt){

                        a[0]= pt;

                        Arrays.sort(a);

            }

    public static void main(String[] args) {

                System.out.println("Nhap n");

                        int n= nhap();

                        System.out.println("Nhap m");

                        int m= nhap();

                        int i;

                        int[] a= new int[n+m];

                        int[] b= new int[m];

                        //Nhap vao mang A va sap xep theo thu tu tang dan

                        System.out.println("nhap mang A: ");

                        for(i=0 ; i<n ; i++){

                                    System.out.print("\n Nhap phan tu thu "+i+" = ");

                                    a[i]= nhap();

                        }

                        Arrays.sort(a);

                        //Nhap vao mang B va sap xep theo thu tu tang dan

                        System.out.println("nhap mang B: ");

                        for(i=0 ; i<m ; i++){

                                    System.out.print("\n Nhap phan tu thu "+i+" = ");

                                    b[i]= nhap();

                        }

                        Arrays.sort(b);

                        //Gop mang b vao mang a

                        for(i=0 ; i<m ; i++){

                                    themPhanTu(a, n+m+1, b[i]);

                        }

                        inArray(a, 0, n+m);

    }}