mikronik24

Untitled

Nov 24th, 2020
486
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int MAX = 1000000;
  5. int tab[MAX];
  6. int gbl;
  7.  
  8.  
  9. int lower_bnd(int p, int k, int sz) {
  10.     if(p < k) {
  11.         int srodek = (p+k)/2;
  12.        
  13.         if(tab[srodek] >= sz)
  14.             return lower_bnd(p, srodek, sz);
  15.         else return lower_bnd(srodek+1, k, sz);
  16.     }
  17.     return p;
  18. }
  19.  
  20.  
  21. void read(int n, bool t){
  22.     int temp;
  23.     for(int i = 0; i < n; i++){
  24.         if(t)
  25.             cin >> tab[i];
  26.         else {
  27.             cin >> temp;
  28.             if(temp <=tab[gbl-1])
  29.                 cout << lower_bnd(0, gbl-1, temp)+1 << " ";
  30.             else cout << "b ";
  31.         }
  32.     }
  33. }
  34.  
  35.  
  36.  
  37. int main() {
  38.     int k;
  39.     cin >> gbl;
  40.     read(gbl, 1);
  41.     cin >> k;
  42.     read(k, 0);
  43.  
  44.     return 0;
  45. }
RAW Paste Data