Advertisement
pacha2880

Untitled

Jun 19th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int binarySearch(int *arr, int n, int x){
  4.   int lo=0,hi=n-1;
  5.   int mid, res = -1;
  6.   bool find = false;
  7.   int ant = -1;
  8.   while(lo<=hi){
  9.     mid = (lo +hi)/2;
  10.     //cout<<arr[mid]<<endl;  
  11.     if(arr[mid]<=x){
  12.       res = mid;
  13.       lo = mid + 1;
  14.     }
  15.     else
  16.       hi = mid - 1;
  17.      
  18.   }
  19.   return res;
  20. }
  21. int main(){
  22.   int n,m;
  23.   cin>>n>>m;
  24.   int arr[n];
  25.   for(int i=0;i<n;i++){
  26.     cin>>arr[i];
  27.   }
  28.   sort(arr, arr+n);
  29.   for(int i=0;i<m;i++){
  30.     int current, count = 0;
  31.     cin>>current;
  32.     int index = binarySearch(arr,n,current);
  33.     index++;
  34.     cout<<index<<" ";
  35.   }
  36.   return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement