Advertisement
Guest User

Untitled

a guest
Sep 30th, 2014
200
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. #include <cstdio>
  2. int n,m,t[1000005],x;
  3. int binsrch(int a, int b, int x)
  4. {
  5. int l=(a+b)/2;
  6. if(t[l]>=x && t[l-1]<x){
  7. return l;
  8. }
  9. else{
  10. if(t[l]<x){
  11. a=l+1;
  12. }
  13. else{
  14. b=l-1;
  15. }
  16. if(a>b){
  17. return n;
  18. }
  19. binsrch(a,b,x);
  20. }
  21. }
  22. int main()
  23. {
  24. scanf("%d", &n);
  25. for(int i=0;i<n;i++)
  26. {
  27. scanf("%d", &t[i]);
  28. }
  29. scanf("%d", &m);
  30. for(int i=0;i<m;i++)
  31. {
  32. scanf("%d", &x);
  33. if(t[0]>=x){
  34. printf("%d ", n);
  35. }
  36. else{
  37. //printf("bin %d\n", binsrch(0,n-1,x));
  38. printf("%d ", n-(binsrch(0,n-1,x)));
  39. }
  40. }
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement