Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int a[100005],n,q,x;
  5.  
  6. int BinarySearch(int a[],int x,int l,int r){
  7. //    cout <<"l va r "<<l << " " <<r<<"\n";
  8.     if(l==r){
  9.         if(a[l]==x)
  10.             return l-1;
  11.         else return -1;
  12.     }
  13.     int mid=(l+r)/2;
  14.     if(a[mid]<x) return BinarySearch(a,x,mid+1,r);
  15.     if(a[mid]>=x){
  16.         return BinarySearch(a,x,l,mid);
  17.     }
  18. }
  19.  
  20. int main(){
  21.     cin>>n>>q;
  22.     for(int i=1;i<=n;i++)
  23.         cin>>a[i];
  24.     for(int i=1;i<=q;i++){
  25.         cin>>x;
  26.         cout<< BinarySearch(a,x,1,n)<<'\n';
  27.     }
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement