Advertisement
sajid161

16:2

Apr 16th, 2021
713
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define  ll long long
  3. using namespace std;
  4. ll binary_searc(ll arr[],ll n,ll a)
  5. {
  6.            ll l=0,r=n-1;
  7.             ll res=-1;
  8.             while(l<=r)
  9.             {
  10.                ll mid=(l+r)/2;
  11.                 if(arr[mid]==a)
  12.                 {
  13.                     res=mid;
  14.                     r=mid-1;
  15.                 }
  16.  
  17.                 if(arr[mid]<a)
  18.                 {
  19.  
  20.                     l=mid+1;
  21.  
  22.                 }
  23.                 else r=mid-1;
  24.             }
  25.             return res;
  26. }
  27. int main()
  28. {
  29.     ll n,q;
  30.     cin>>n>>q;
  31.     ll arr[n];
  32.     for(ll i=0;i<n;i++)
  33.     {
  34.         scanf("%lld",&arr[i]);
  35.     }
  36.     while(q--)
  37.     {
  38.         ll a;
  39.         scanf("%lld",&a);
  40.         printf("%d\n",binary_searc(arr,n,a));
  41.     }
  42.  
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement