/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

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

#define MAKS 100

/* Funkcija ucitava elemente niza dimenzije n. */
void ucitaj(int niz[], int n) {
  int i;
  printf("Unesite elemente sortiranog niza:\n");
  for (i = 0; i < n; i++)
    scanf("%d", &niz[i]);
}

/* Funkcija ispisuje elemente niza dimenzije n. */
void ispisi(int niz[], int n) {
  int i;
  for (i = 0; i < n; i++)
    printf("%d ", niz[i]);
  printf("\n");
}

int main() {
  /* Deklaracija potrebnih promenljivih. */
  int a[MAKS], b[MAKS], c[2 * MAKS];
  int n;
  /* Brojac u petlji za elemente niza a. */
  int i = 0;
  /* Brojac u petlji za elemente niza b. */
  int j = 0;
  /* Brojac u petlji za elemente niza c. */
  int k = 0;

  /* Ucitavanje dimenzije nizova i provera ispravnosti ulaza. */
  printf("Unesite dimenziju nizova: ");
  scanf("%d", &n);
  if (n <= 0 || n > MAKS) {
    printf("Greska: neispravan unos.\n");
    exit(EXIT_FAILURE);
  }

  /* Ucitavanje elemenata nizova. */
  ucitaj(a, n);
  ucitaj(b, n);

  /* Spajanje nizova. */
  while (i < n && j < n) {
    /* Porede se elementi nizova a i b i u niz c upisuje se samo
       onaj koji je manji. Ako je upisan element iz niza a, onda se
       vrsi i uvecavanje brojaca i (prelazak na sledeci element niza 
       a), a ako je upisan element iz niza b, onda se vrsi
       uvecavanje brojaca j (prelazak na sledeci element niza b). */
    if (a[i] < b[j]) {
      c[k] = a[i];
      i++;
    } else {
      c[k] = b[j];
      j++;
    }

    /* U nizu c na poziciju k je upisan ili a[i] ili b[j]. Brojac k 
       se uvecava. */
    k++;
  }

  /* Ukoliko je ostalo elemenata u nizu a, upisuju se u niz c. */
  while (i < n) {
    c[k] = a[i];
    k++;
    i++;
  }

  /* Ukoliko je ostalo elemenata u nizu b, upisuju se u niz c. */
  while (j < n) {
    c[k] = b[j];
    k++;
    j++;
  }

  /* Ispis elemenata niza c cija dimenzija je zbir dimenzija nizova 
     a i b. */
  printf("Rezultujuci niz:\n");
  ispisi(c, 2 * n);

  exit(EXIT_SUCCESS);
}