Question

Se dau două șiruri v și w cu N respectiv M elemente întregi în ordine crescătoare. Să se afișeze elementele celor două șiruri în ordine crescătoare.

Date de intrare
De la tastatură se va citi numărul N și un șir de N numere întregi, reprezentând elementele șirului v. Pe urmă se va citi numărul M și un șir de M numere întregi.

Date de ieșire
Pe ecran se vor afișa elementele celor două șiruri în ordine crescătoare.

Restricții și precizări
1 ≤ N, M ≤ 100 000

-2 000 000 000 ≤ v[i], w[i] ≤ 2 000 000 000

Answer 1

#include <iostream>
using namespace std;

int main()
{
int N,M,x;
int v[100000],w[100000];
int k=0;
cin>>N>>M;
for(int i=0;i<N;i++)
cin>>v[i];
for(int i=0;i<M;i++)
cin>>w[i];
x=N;
N+=M;
for(int i=x;i<N;i++)
v[i]=w[k++];
for(int i=0;i<N;i++)
cout<<v[i]<<' ';
cout<<endl;
for(k=0;k<N;k++)
for(int i=0;i<N;i++)
if(v[i]>v[i+1]&&i+1<N)
{
x=v[i];
v[i]=v[i+1];
v[i+1]=x;
}
for(int i=0;i<N;i++)
cout<<v[i]<<' ';
}