//TRON DAY
#include <stdio.h>
#include <conio.h>
#define Max 10000
void Nhapmang(int A[],int N);
void Xuatmang(int A[],int N);
void Tronmang(int A[],int B[],int C[],int M,int N);
void main()
{
   int a[Max],b[Max],c[2*Max],n,m;
   do
   {
      printf("Nhap vao so phan tu mang a (0<=n<=%d):  ",Max);
      scanf("%d",&n);
   }while(n<1||n>Max);
   Nhapmang(a,n);
   printf("Cac phan tu vua nhap: ");
   Xuatmang(a,n);
   printf("\n");
   do
   {
      printf("Nhap vao so phan tu mang b (0<=n<=%d):  ",Max);
      scanf("%d",&m);
   }while(m<1||m>Max);
   Nhapmang(b,m);
   printf("Cac phan tu vua nhap: ");
   Xuatmang(b,m);
   printf("\n");
   printf("Day so a: ");
   Xuatmang(a,n);
   printf("\n");
   printf("Day so b: ");
   Xuatmang(b,m);
   printf("\nTron day a va b ta duoc: ");
   if(a[n-1]>b[m-1]) //Chon mang chua gia tri lon hon cac gia tri cua mang con lai
      Tronmang(a,b,c,n,m);
   else Tronmang(b,a,c,m,n);
   getch();
}
void Nhapmang(int A[],int N) //Nhap mang tang dan
{
   printf("Ban hay nhap day so tang dan:\na[1]= ");
   scanf("%d",&A[0]);
   for(int i=1;i<N;i++)
      do
      {
         printf("a[%d]= ",i+1);
         scanf("%d",&A[i]);
         if(A[i]<A[i-1])
            printf("Ban phai nhap so lon hon hoac bang %d \n",A[i-1]);
      }while(A[i]<A[i-1]);
}
void Xuatmang(int A[],int N)
{
   for(int i=0;i<N;i++)
      printf("%d ",A[i]);
}
void Tronmang(int A[],int B[],int C[],int M,int N)
{
   int j=0,k=0;
   for(int i=0;i<M;i++)//Mang A chua it nhat mot gia tri lon hon tat ca gia tri cua B
   {   
      while(A[i]>=B[k]&&k<N)//Tim gia tri trong mang B nho hon gia tri trong mang A dang xet
      {
         C[j]=B[k];   
         k++;
         j++;
      }
      C[j]=A[i];   
      j++;
   }
   Xuatmang(C,M+N);
}