Advertisement
Guest User

Untitled

a guest
Dec 9th, 2016
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include <stdio.h>
  2. #define MAX 400
  3.  
  4. void sort (int *a, int n){
  5. int i,j;
  6. for(i=0;i<n;i++){
  7. for(j=0;j<n-1;j++){
  8. if(a[j]>a[j+1]){
  9. int tmp=a[j+1];
  10. a[j+1]=a[j];
  11. a[j]=tmp;
  12. }
  13. }
  14. }
  15. }
  16. void merge(int *a,int *b,int *c,int n){
  17. int i=0,j=0,k=0,x;
  18. while(i<n&&j<n){
  19. if(a[i]<b[j]){
  20. c[k++]=a[i++];
  21. }
  22. else {
  23. c[k++]=b[j++];
  24. }
  25. }
  26. if(i<n){
  27. for(x=i;x<n;++x){
  28. c[k++]=a[x];
  29. }
  30. }
  31. else if(j<n){
  32. for(x=j;x<n;++x){
  33. c[k++]=b[x];
  34. }
  35. }
  36. }
  37.  
  38.  
  39. int main() {
  40. int n;
  41. int a[MAX];
  42. int b[MAX];
  43. int c[MAX];
  44. scanf("%d", &n);
  45. int i;
  46. for(i = 0; i < n; ++i) {
  47. scanf("%d", &a[i]);
  48. }
  49. for(i = 0; i < n; ++i) {
  50. scanf("%d", &b[i]);
  51. }
  52. sort(a, n);
  53. sort(b, n);
  54. merge(a, b, c, n);
  55. for(i = 0; i < 2 * n; ++i) {
  56. printf("%d ", c[i]);
  57. }
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement