Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2015
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int tab[1000000];
  6.  
  7. int lower_b(int p, int k, int sz)
  8. {
  9. int s;
  10. if(p<k)
  11. {
  12. s = (p+k)/2;
  13. if(sz<=tab[s]) return lower_b(p,s,sz);
  14. else return lower_b(s+1,k,sz);
  15. }
  16. return p;
  17. }
  18.  
  19. int main()
  20. {
  21. int n;
  22. cin>>n;
  23.  
  24. for(int i = 0; i < n; i++) cin>>tab[i];
  25.  
  26. int k,sz;
  27. cin>>k;
  28. for(int i = 0; i < k; i++) {
  29. cin>>sz;
  30. if(tab[n-1]>=sz) cout<<lower_b(0,n-1,sz)+1<<" ";
  31. else cout<<"b ";
  32. }
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement