fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. void Merging(int A[], int B[], int C[], int m, int n)
  6. {
  7. int i = 0, j = 0, k = 0;
  8. while(i < m && j < n)
  9. {
  10. if(A[i] < B[j])
  11. {
  12. C[k] = A[i];
  13. i++;
  14. k++;
  15. }
  16. else{
  17. C[k] = B[j];
  18. j++;
  19. k++;
  20. }
  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.  
  36. int main()
  37. {
  38. int m, n;
  39. cin>>m>>n;
  40. int A[m], B[n];
  41. for(int i = 0; i < m; i++)
  42. {
  43. cin>>A[i];
  44. }
  45. for(int j = 0; j < n; j++)
  46. {
  47. cin>>B[j];
  48. }
  49. int C[m+n];
  50.  
  51. Merging(A, B, C, m , n);
  52.  
  53. for(int k = 0; k < m+n; k++)
  54. {
  55. cout<<C[k]<<" ";
  56. }
  57. }
  58.  
Success #stdin #stdout 0.01s 5288KB
stdin
3 3                                                                              2 8 15                                                                           3 5 12
stdout
2 3 5 8 12 15