Advertisement
Josif_tepe

Untitled

Feb 8th, 2021
176
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.22 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     scanf("%d",&n);
  8.     int A[101];
  9.     for(int i=0;i<n;++i){
  10.         scanf("%d",&A[i]);
  11.     }
  12.  
  13.     int m;
  14.     scanf("%d",&m);
  15.     int B[101];
  16.     for(int i=0;i<m;++i){
  17.     scanf("%d",&B[i]);
  18.     }
  19.  
  20.     int C[101];
  21.         int min=100000;
  22.  
  23.     for(int i=0;i<n;++i){
  24.             C[i] = 100000;
  25.     }
  26.     int ci = 0;
  27.     int sz = 0;
  28.     while(n > 0) {
  29.         for(int i = 0; i < n / 2; i ++) {
  30.             if(min > A[i]) {
  31.                 min = A[i];
  32.             }
  33.         }
  34.         if(C[ci] > min){
  35.             C[ci] = min;
  36.             ci++;
  37.         }
  38.         //printf("%d ", min);
  39.         min = 100000;
  40.         n /= 2;
  41.     }
  42.  
  43.     sz = ci;
  44.     min=100000;
  45.     ci=0;
  46.     while(m>0){
  47.         for(int i=0;i<m/2;++i){
  48.             if(min>B[i]){
  49.                 min=B[i];
  50.             }
  51.             }
  52.             if(C[ci]>min){
  53.                 C[ci]=min;
  54.  
  55.         }
  56.         ci++;
  57.         //printf("%d",min);
  58.         min=100000;
  59.         m/=2;
  60.     }
  61.     for(int i = 0; i < sz; i++) {
  62.             if(C[i] == 100000) {
  63.                 break;
  64.             }
  65.             printf("%d ", C[i]);
  66.         }
  67.  
  68.         return 0;
  69.     }
  70.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement