N7Ved

Untitled

Oct 1st, 2020
703
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int main()
  10. {
  11.     vector<long long> array;
  12.     vector<long long> zapr;
  13.     int num, k = 0, m;
  14.     int* lmin;
  15.     cin >> num;
  16.     array.resize(num);
  17.     for (int i = 0; i < num; i++)
  18.     {
  19.         cin >> array[i];
  20.     }
  21.     sort(array.begin(), array.end());
  22.     cin >> m;
  23.     zapr.resize(m);
  24.     for (int i = 0; i < m; i++)
  25.     {
  26.         cin >> zapr[i];
  27.     }
  28.     for (int i = 0; i < m; i++)
  29.     {
  30.         int left = 0;
  31.         int right = num;
  32.         int sav = -1;
  33.         while (true)
  34.         {
  35.             int midd = (left + right) / 2;
  36.             if (zapr[i] < array[midd])
  37.             {
  38.                 right = midd - 1;
  39.             }
  40.             else if (zapr[i] > array[midd])
  41.             {
  42.                 left = midd + 1;
  43.             }
  44.             else
  45.             {
  46.                 sav = midd;
  47.                 right = midd - 1;
  48.             }
  49.             if (left > right)
  50.             {
  51.                 break;
  52.             }
  53.         }
  54.         if (sav != -1) { k += sav; }
  55.         else
  56.         {
  57.             k--;
  58.         }
  59.        
  60.     }
  61.     cout << k;
  62. }
  63.  
RAW Paste Data