Advertisement
Josif_tepe

Untitled

Sep 26th, 2021
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2. #include <map>
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int a,b;
  9.     cin>>a;
  10.     int x[a];
  11.     for(int i=0;i<a;i++)
  12.     {
  13.         cin>>x[i];
  14.     }
  15.     sort(x,x +a);
  16.     cin>>b;
  17.     int y[b];
  18.     for(int j=0;j<b;j++)
  19.     {
  20.         cin>>y[j];
  21.     }
  22.     sort(y,y +b);
  23.     int l=0;
  24.     int r=b-1;
  25.     int mid;
  26.     int najmal=2000000000;
  27.     int broj=-1;
  28.     for(int i=0;i<a;i++)
  29.     {
  30.         l=0;
  31.         r=b-1;
  32.         while(l<=r)
  33.         {
  34.             mid=(r+l)/2;
  35.            
  36.         if(y[mid]<x[i])
  37.         {
  38.             l=mid+1;
  39.         }
  40.         if(y[mid]>=x[i])
  41.         {
  42.             if(najmal > y[mid]-x[i])
  43.             {
  44.                 najmal=y[mid]-x[i];
  45.                
  46.                 broj=x[i];
  47.                
  48.             }
  49.             if(najmal == y[mid] - x[i] and broj < x[i]) {
  50.                 broj = x[i];
  51.             }
  52.          
  53.             r=mid-1;
  54.         }
  55.         }
  56. //        cout << x[i] /<< " " << najmal << endl;
  57.        
  58.     }
  59.     cout<<broj << endl;
  60.     return 0;
  61. }
  62.  
  63.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement