Question

Нужно написать функцию bsearch, которая принимает на вход отсортированный по убыванию массив целых чисел и целое число X. В качестве результата функция должна возвращать индекс первого элемента массива, строго меньшего X. В Вашей реализации функция может принимать любое количество любых параметров, только 2 этих параметра обязательны.

Answer 1

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int bSearch(const vector<int> &array, int value)
{
   auto it = find_if(array.begin(), array.end(), [&](int v) {return v<value;});
   return distance(array.begin(), it + 1);
}
 
int main()
{
   vector<int> array = { 16, -13, 12, -8, 5, 4, 1, -2, -5 };
   sort(array.rbegin(), array.rend());
   for (auto i : array){
    cout << i << " ";
   }
   cout << endl << bSearch(array, 9) << endl;
   return 0;
}