Advertisement
Guest User

Untitled

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