Нужно написать функцию bsearch, которая принимает на вход отсортированный по убыванию массив целых чисел и целое число X. В качестве результата функция должна возвращать индекс первого элемента массива, строго меньшего X. В Вашей реализации функция может принимать любое количество любых параметров, только 2 этих параметра обязательны.
Ответы
Ответ дал:
0
#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;
}
#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;
}
Вас заинтересует
1 год назад
1 год назад
5 лет назад
5 лет назад
8 лет назад
8 лет назад
9 лет назад
9 лет назад