Advertisement
nicuvlad76

Untitled

Nov 19th, 2022
608
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #define N 25005
  4. using namespace std;
  5. int n,i,m;
  6. int a[N],x;
  7. int st, dr, mij;
  8. bool gasit;
  9. int main()
  10. {
  11.    cin>>n;
  12.    for(i=1;i<=n;++i)
  13.     cin>>a[i];
  14.    cin>>m;
  15.    while(m>0)
  16.    {
  17.      --m;
  18.      cin>>x;///valorea de cautat
  19.      ///cautarea  binara
  20.      st=1, dr=n;
  21.      gasit=0;
  22.      while(st<=dr && !gasit)
  23.      {
  24.          mij=(st+dr)/2;///mij=st+(dr-st)/2;
  25.          if(x==a[mij]) gasit=1;
  26.          else if(x>a[mij]) st=mij+1;
  27.          else dr=mij-1;
  28.      }
  29.      cout<<gasit<<" ";
  30.    }
  31.    return 0;
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement