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

Ответы 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;}
    • Автор:

      alberto46
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years