Advertisement
momo2345

binary search 2

Aug 29th, 2020
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | None | 0 0
  1. // ********* Assalamualaikum****** IN the name of my Almighty****:):)***
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
  5. #define endl "\n"
  6. #define f(i,a,b) for(int i=a;i< b;i++)
  7. #define ff(i,a,b) for(int i= a;i>=b;i--)
  8. #define T int t; cin >>t; while(t--)
  9. #define vi  vector<int>
  10. #define vll vector<long long>
  11. #define vs vector<string>
  12. #define vp vector<pair
  13. #define pii pair<int,int>
  14. #define pb push_back
  15. #define mk make_pair
  16. #define b(a) a.begin(),a.end()
  17. #define rb(a) a.rbegin(),a.rend()
  18. #define I  int
  19. #define ll long long
  20. #define st string
  21. #define C char
  22. #define mn int main()
  23. #define fa(u,v) for(auto u:v)
  24. mn
  25. {
  26.     suni;
  27.     I n,q;
  28.  
  29.     cin>>n>>q;
  30.  
  31.     vi v(n);
  32.     f(i,0,n) cin>>v[i];
  33.     while(q--){
  34.         I m;
  35.         cin>>m;
  36.         I l=lower_bound(v.begin(),v.end(),m)-v.begin();
  37.         if(v[l]!=m) cout<<-1<<endl;
  38.         else  cout<<l<<endl;
  39.     }
  40. }
  41. //*******Happy Coding*******???******
  42.  
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement