fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void Merging(int A[], int B[], int C[], int m, int n)
  5. {
  6.     int i = 0, j = 0, k = 0;
  7.  
  8.     while(i < m && j < n)
  9.     {
  10.         if(A[i] < B[j])
  11.         {
  12.             C[k] = A[i];
  13.             k++;
  14.             i++;
  15.         }
  16.         else
  17.         {
  18.             C[k] = B[j];
  19.             k++;
  20.             j++;
  21.         }
  22.     }
  23.     for( ; i < m; i++)
  24.     {
  25.         C[k] = A[i];
  26.         k++;
  27.     }
  28.     for( ; j < n; j++)
  29.     {
  30.         C[k] = B[j];
  31.         k++;
  32.     }
  33. }
  34.  
  35. int main()
  36. {
  37.     int n, m;
  38.     cin>>n>>m;
  39.     int A[m], B[n];
  40.     for(int i = 0; i < m; i++)
  41.     {
  42.         cin>>A[i];
  43.     }
  44.     for(int j = 0; j < n; j++)
  45.     {
  46.         cin>>B[j];
  47.     }
  48.     int C[m+n];
  49.  
  50.     Merging(A, B, C, m, n);
  51.  
  52.     for(int k = 0; k < m+n; k++)
  53.     {
  54.         cout<<C[k]<<" ";
  55.     }
  56. }
  57.  
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/ZzZGxO
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!