Valeri173

Сливане на подредени масиви

May 17th, 2020
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.08 KB | None | 0 0
  1. import java.util.*;
  2. public class Main7 {
  3.  
  4.     public static void sortedMerge(int a[], int b[], int res[], int n, int m){
  5.         int i = 0, j = 0, k = 0;
  6.         while (i < n) {
  7.             res[k] = a[i];
  8.             i++;
  9.             k++;
  10.         }
  11.  
  12.         while (j < m) {
  13.             res[k] = b[j];
  14.             j++;
  15.             k++;
  16.         }
  17.         Arrays.sort(res);
  18.     }
  19.  
  20.     public static void main(String[] args) {
  21.         Scanner scan = new Scanner(System.in);
  22.         int N = scan.nextInt();
  23.         int M = scan.nextInt();
  24.         System.out.println();
  25.  
  26.         int arr[] = new int[N];
  27.         for (int a = 0; a < N; a++) {
  28.             arr[a] = scan.nextInt();
  29.         }
  30.  
  31.         int arr1[] = new int[M];
  32.         for (int b = 0; b < M; b++) {
  33.             arr1[b] = scan.nextInt();
  34.         }
  35.         System.out.println();
  36.         int n = arr.length;
  37.         int m = arr1.length;
  38.  
  39.         int arr2[]=new int[n + m];
  40.         sortedMerge(arr, arr1, arr2, n, m);
  41.  
  42.         for (int i = 0; i < n + m; i++)
  43.             System.out.print(arr2[i] + " ");
  44.     }
  45. }
Add Comment
Please, Sign In to add comment