SHARE
TWEET

Untitled

a guest Oct 20th, 2019 74 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main(int argc, char **arhv)
  7. {
  8.     int n;
  9.     cin >> n;
  10.     vector<int> a(n), b(n);
  11.     for (int i =0 ;i < n; i++) {
  12.         cin >> a[i];
  13.     }
  14.     for (int i =0 ;i < n; i++) {
  15.         cin >> b[i];
  16.     }
  17.     sort(a.begin(), a.end());
  18.     sort(b.begin(), b.end());
  19.     vector<int> diff(n, 1000000000);
  20.     int maxx = 0;
  21.     for (int i = 0; i < a.size(); i++) {
  22.         for (int j = 0; j < b.size(); j++) {
  23.             diff[i] = min(diff[i], abs(a[i]-b[j]));            
  24.             //cout << diff[i][j] << "\t" ;
  25.         }
  26.         maxx = max(diff[i], maxx);
  27.         //cout << endl;
  28.     }
  29.     cout << maxx << endl;
  30.    // минимум по строке, максимум во всех строках
  31.    
  32.  
  33.     /*while (a.size() != 1) {
  34.         int maxx = 0;
  35.         int minn = 1000000000;
  36.         int indx;
  37.         int indy;
  38.         for (int i = 0; i < a.size(); i++) {
  39.             for (int j = 0; j < b.size(); j++) {
  40.                 int ad = abs(a[i]-b[j]);
  41.                
  42.                 if (minn > ad) {
  43.                     minn = ad;
  44.                     indx = i;
  45.                 }
  46.             }
  47.         }
  48.         a.erase(a.begin() + indx);
  49.  
  50.         for (int i = 0; i < a.size(); i++) {
  51.             for (int j = 0; j < b.size(); j++) {
  52.                 int ad = abs(a[i]-b[j]);
  53.                 if (maxx < ad) {
  54.                     maxx = ad;
  55.                     indy = j;
  56.                 }
  57.             }
  58.         }
  59.  
  60.         b.erase(b.begin() + indy);
  61.  
  62.     }*/
  63. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top