fork download
  1. /*Write a program to take two sorted arrays of size m and n as input. Merge both the arrays such
  2. that the merged array is also sorted. Print the merged array.*/
  3. #include <stdio.h>
  4.  
  5. int main() {
  6. int m, n;
  7. scanf("%d", &m);
  8. int a[m];
  9. for(int i = 0; i < m; i++)
  10. scanf("%d", &a[i]);
  11.  
  12. scanf("%d", &n);
  13. int b[n];
  14. for(int i = 0; i < n; i++)
  15. scanf("%d", &b[i]);
  16.  
  17. int merged[m+n];
  18. int i = 0, j = 0, k = 0;
  19.  
  20. while (i < m && j < n) {
  21. if (a[i] < b[j])
  22. merged[k++] = a[i++];
  23. else
  24. merged[k++] = b[j++];
  25. }
  26.  
  27. while (i < m)
  28. merged[k++] = a[i++];
  29.  
  30. while (j < n)
  31. merged[k++] = b[j++];
  32.  
  33. for (i = 0; i < m + n; i++)
  34. printf("%d ", merged[i]);
  35.  
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0.01s 5288KB
stdin
4
1 3 5 7
3
2 4 6

stdout
1 2 3 4 5 6 7