Advertisement
Guest User

Untitled

a guest
Sep 26th, 2017
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. //Credits to ikogames
  3. using namespace std;
  4.  
  5. int a[25005],n,m;
  6.  
  7. void Citire()
  8. {
  9. int i;
  10. cin>>n;
  11. for(i=1;i<=n;i++)
  12. cin>>a[i];
  13. cin>>m;
  14. }
  15. int CautBin(int x)
  16. {
  17. int st,dr,mj;
  18. st=1;dr=n;
  19. while(st<=dr)
  20. {
  21. mj=(st+dr)/2;
  22. if(a[mj]==x) return 1;
  23. if(a[mj]<x)st=mj+1;
  24. if(a[mj]>x)dr=mj-1;
  25. }
  26. return 0;
  27. }
  28. void Rezolvare()
  29. {
  30. int i;
  31. int x;
  32. for(i=1;i<=m;i++)
  33. {
  34. cin>>x;
  35. cout<<CautBin(x)<<" ";
  36. }
  37. }
  38. int main()
  39. {
  40. Citire();
  41. Rezolvare();
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement