/*Fusione ordinata vettori inseriti da tastiera*/

#include <iostream>
#include <string>
using namespace std;

int riemp;
int vet1[100];
int vet2[100];
int vet3[100];
int contatore;

void inserimento_vettore(int, int []);
void ordinamento_vettore(int, int []);
void travaso(int, int [], int [], int []);

int main()
{
    cout << "inserire riempimento dei primi due vettori" <<endl;
    cin >> riemp;
    inserimento_vettore(riemp, vet1);
    cout << "il vettore 1 è ";
    for(int i=0;i<riemp;i++)
       {cout << vet1[i];}
    cout <<endl;
    inserimento_vettore(riemp, vet2);
    cout << "il vettore 2 è ";
    for(int i=0;i<riemp;i++)
       {cout << vet2[i];}
    cout <<endl;
    ordinamento_vettore(riemp, vet1);
    cout << "il vettore 1 ordinato è ";
    for(int i=0;i<riemp;i++)
       {cout << vet1[i];}
    cout <<endl;
    ordinamento_vettore(riemp, vet2);
    cout << "il vettore 2 ordinato è ";
    for(int i=0;i<riemp;i++)
       {cout << vet1[i];}
    cout <<endl;
    travaso(riemp, vet1, vet2, vet3);
    cout << "il vettore 3 è ";
    for(int i=0;i<2*riemp;i++)
       {cout << vet3[i];}
    system("PAUSE");

}




void inserimento_vettore1(int, int vet[])
    {
      int i = 0;
      for(i=0;i<riemp;i++)
           {
            cout << "inserire l'elemento del vettore" <<endl;
            cin >> vet[i];
           }
    }


void ordinamento_vettore(int, int vet[])
    {
     int i, j, pmin, temp;
     for(i=0;i<riemp-1;i++)
         {pmin=i;
          for(j=i+1;j<riemp;j++)
              {if(vet[pmin]>vet[j])
               pmin=j;
               temp=vet[i];
               vet[i]=vet[pmin];
               vet[pmin]=temp;
               }
         }
     }

void travaso(int, int [], int [], int [])
{
     int i, j;
     contatore=0;
     int p1=0, p2=0;
     while(p1<riemp && p2<riemp)
     {
                     if(vet1[p1]<vet2[p2])
                     vet3[contatore++]=vet1[p1++];
                     else
                     vet3[contatore++]=vet2[p2++];
     }
     while(p1<riemp)
     vet3[contatore++]=vet1[p1++];
     while(p2<riemp)
     vet3[contatore++]=vet2[p2++];
}