HomeBà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 .
3:40 AM |
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);
}}
