Advertisement
Guest User

Untitled

a guest
Oct 20th, 2017
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <fstream>
  4. #include <string>
  5. #include <cmath>
  6.  
  7. using namespace std;
  8.  
  9. int main() {
  10.     ifstream fin("style.in");
  11.     int n;
  12.     fin >> n;
  13.  
  14.     int *shirts = (int *) malloc(sizeof(int) * n);
  15.     for (int i = 0; i < n; i++) {
  16.         fin >> shirts[i];
  17.     }
  18.  
  19.     int m;
  20.     fin >> m;
  21.  
  22.     int *pants = (int *) malloc(sizeof(int) * m);
  23.     for (int i = 0; i < m; i++) {
  24.         fin >> pants[i];
  25.     }
  26.     fin.close();
  27.  
  28.     int diff = abs(shirts[0] - pants[0]);
  29.     int shirts_index = 0;
  30.     int pants_index = 0;
  31.  
  32.     for (int i = 0, j = 0; i < n, j < m ; ) {
  33.         if (abs(shirts[i] - pants[j]) < diff) {
  34.             diff = abs(shirts[i] - pants[j]);
  35.             shirts_index = i;
  36.             pants_index = j;
  37.         }
  38.  
  39.         if (shirts[i] < pants[j])
  40.             i++;
  41.         else if (shirts[i] > pants[j])
  42.             j++;
  43.         else
  44.             break;
  45.     }
  46.  
  47.     ofstream fout("style.out");
  48.     fout << to_string(shirts[shirts_index]) << " " << to_string(pants[pants_index]) << endl;
  49.     fout.close();
  50.  
  51.     free(shirts);
  52.     free(pants);
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement