#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#include<time.h>

int * NewVecInt(const int dim);
int * MergeOrdered(const int *a, const int dima, const int *b, const int dimb);
void swap(int *a, int *b);

int main(){
  int n=0,m=0,this=0,i=0;
  /* INT_MIN e' definito in limits.h ed e' il minimo numero intero rappresentabile */
  int last=INT_MIN;
  int * a=NULL, *a1 = NULL, *a2 = NULL;

  printf("Inserisci il numero di elementi dell'array A da inserire manualmente\n");
  scanf("%d",&n);
 
  /* Alloca dinamicamente e inizializza a zero un vettore di n elementi */
  a1 = NewVecInt(n);
  for(i=0;i<n;i++){

    printf("Inserisci l'elemento %d di A (gli elementi devono essere in ordine cresente)\n",i);
    scanf("%d",&this);
    if(this<last){
      fprintf(stderr,"Non imbrogliare, ho detto in ordine crescente !\n");
      exit(1);
    }
    last = this;
    a1[i] = this;
  }
  printf("Inserisci il numero di elementi dell'array A da generare a caso\n");
  scanf("%d",&m);
  /* Alloca dinamicamente e inizializza a zero un vettore di n elementi */
  a2 = NewVecInt(m);
  /* Riempie il vettore casuale */
  /* Inizializzo il generatore di numeri pseudocasuali 
     con un valore diverso ad ogni esecuzione del programma */
  srand(time(NULL));
  /* e quindi genero la sequenza pseudocasuale...*/
  for(i=0;i<m;i++){
    /* Riporto il numero casuale fra 1 e 100 invece che fra 1 e RAND_MAX :
       per informazioni ulteriori vedere la man page di rand() */

    a2[i]=1+(int)(100.0*rand()/(RAND_MAX+1.0));
  }

  /* Genera il risultato e lo stampa a schermo */
  a = MergeOrdered(a1,n,a2,m);
  for(i=0;i<m+n;i++){
    printf("a[%d]=%d\n",i,a[i]);
  }


  return 0;
}

int * NewVecInt(const int dim){

  int * a = NULL;
 /* Alloca dinamicamente e inizializza a zero un vettore di n elementi di tipo int*/
  a = (int *)calloc(dim,sizeof(int));
  if(a==NULL){
    fprintf(stderr,"Spiacente, non ho spazio per un vettore in memoria !");
    exit(1);
  }
  return(a);
}

int * MergeOrdered(const int *a, const int dima, const int *b, const int dimb){
  int i=0,j=0,last=0;
  int * merged = NULL;
  /* Alloca e inizializza un vettore di dimensione sufficiente */

  merged = NewVecInt(dima+dimb);

  /* Il modo piu' semplice per ordinare e' copiare i due vettori in uno solo e 
     poi applicare un ordinamento a bolle sul vettore risultante: in
     tal modo perdiamo il vantaggio di avere il vettore a gia' ordinato 
     ma ci riconduciamo ad un algoritmo ben noto
  */
  for(i=0;i<dima;i++){
    merged[i] = a[i];
  }
  for(i=0;i<dimb;i++){
    merged[dima+i] = b[i];
  }
  
  last = dima+dimb;
  for(i=0;i<dima+dimb;i++){
    for(j=1;j<last;j++){
      if(merged[j]<merged[j-1]){
	swap(&merged[j],&merged[j-1]);
	}
    }
    last--;
  }
  
  return(merged);
}

void swap(int * a, int *b){
  int temp;
  temp = *a;
  *a = *b;
  *b = temp;
}