Interclasarea vectorilor

Interclasarea vectorilor

Se citesc doi vectori cu componente numere naturale.Fiecare vector are elementele sortate crescator. Se cere sa se construiasca un al treilea vector care contine elementele celor doua in ordine crescatoare.

#include <iostream>

using namespace std;

int main()

{

int a[1001],b[1001], c[1001],i,j,k,n,m
cout<<“Dati numarul de elemente ale vectorului a “;cin>>n;
for(i=1;i<=n;i++)
{
cout<<“a[“<<i<<”]= “;
cin>>a[i];
}
cout<<“Dati numarul de elemente ale vectoruluii b “;cin>>m;
for(j=1;j<=m;j++)
{
cout<<“b[“<<j<<”]= “;
cin>>b[j];
}
i=1;j=1;k=0;
while(i<=n && j<=m)
if (a[i]<b[j])
c[++k]=a[i++];
else
c[++k]=b[j++];
while(i<=n)
c[++k]=a[i++];
while (j<=m)
c[++k]=b[j++];
cout<<endl<<“Vectorul c cu elementele interclasate este “;
for(i=1;i<=k;i++) cout<<c[i]<<” ”;

return 0;
}

Leave a Comment

%d bloggers like this: