fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. void merging(int A[],int B[],int C[],int m,int n)
  4. {
  5.     int i=0,j=0,k=0;
  6.     while(i<m && j<n)
  7.     {
  8.         if(A[i]<B[j])
  9.         {
  10.             C[k]=A[i];
  11.             k++;
  12.             i++;
  13.         }
  14.         else
  15.         {
  16.             C[k]=B[j];
  17.             k++;
  18.             j++;
  19.         }
  20.     }
  21.     for(; i<m; i++)
  22.     {
  23.         C[k]=A[i];
  24.         k++;
  25.     }
  26.     for(; j<n; j++)
  27.     {
  28.         C[k]=B[j];
  29.         k++;
  30.     }
  31. }
  32. int main()
  33. {
  34.     int m,n;
  35.     cin>>m>>n;
  36.     int A[m],B[n];
  37.     for(int i=0; i<m; i++)
  38.     {
  39.         cin>>A[i];
  40.     }
  41.     for(int j=0; j<n; j++)
  42.     {
  43.         cin>>B[j];
  44.  
  45.     }
  46.     int C[m+n];
  47.     merging(A,B,C,m,n);
  48.     for(int k=0; k<m+n; k++)
  49.     {
  50.         cout<<C[k]<<" ";
  51.     }
  52.  
  53.     return 0;
  54. }
  55.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
3 3
2 8 15
5 9 12
stdout
copy 
2 5 8 9 12 15
https://ideone.com/xOU9pQ
language:
C++ (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!