using namespace std;
#include <iostream>

void leggi_array (int vett[], int dim);
void stampa_array (int vett[], int dim);
void merge (int vett_1[], int dim_1, int vett_2[], int dim_2, int unione[], int dim_U);

int main()
{
  const int MAX_DIM = 100;
  int vett_1[MAX_DIM], vett_2[MAX_DIM], unione[2*MAX_DIM];
  int dim_1, dim_2, dim_U;

  cout << "Inserisci il numero degli elementi del primo array:  ";
  cin >> dim_1;
  cout << "Inserisci tali elementi (in ordine crescente): " << endl;
  leggi_array (vett_1, dim_1);
 
  cout << "Inserisci il numero degli elementi del secondo array:  ";
  cin >> dim_2;
  cout << "Inserisci tali elementi (in ordine crescente): " << endl;
  leggi_array (vett_2, dim_2);

  dim_U = dim_1 + dim_2; 
  if (dim_U > MAX_DIM) 
    cout << "Non riesco a fondere i due vettori!!" << endl;
  else {
    merge (vett_1, dim_1, vett_2, dim_2, unione, dim_U);
    cout << "Elementi dell'array unione: " << endl;
    stampa_array (unione, dim_U);
  }
  return(0);
}

void leggi_array (int vett[], int dim) 
{
  for (int i=0; i<dim; i++) {
    cout << " elemento n." << i+1 << ": ";
    cin >> vett[i];
  }
}

void stampa_array (int vett[], int dim) 
{
  for (int i=0; i<dim; i++) 
    cout << " " << vett[i];
  cout << endl;
}

//Scrivere qui sotto la definizione della funzione merge
void merge (int vett_1[], int dim_1, int vett_2[], int dim_2, int unione[], int dim_U)
{
  int i=0,j=0,k;
  for(k=0;k<dim_U;k++) {
    if ((j==dim_2) || (i<dim_1 && vett_1[i]<vett_2[j])) {
      unione[k]=vett_1[i]; 
      i++;
    } else {
      unione[k]=vett_2[j];  
      j++;
    } 
  } 
}