Вопрос по информатике:
Нужно написать функцию bsearch, которая принимает на вход отсортированный по убыванию массив целых чисел и целое число X. В качестве результата функция должна возвращать индекс первого элемента массива, строго меньшего X. В Вашей реализации функция может принимать любое количество любых параметров, только 2 этих параметра обязательны.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 19.07.2018 19:39
- Информатика
- remove_red_eye 18341
- thumb_up 27
Ответы и объяснения 2
// Внимание! Если программа не работает, обновите версию!
function bsearch(a:array of integer; x:integer):integer:=a.FindIndex(t->t
begin
var P:=ArrRandom(ReadInteger('n='),-50,50).OrderByDescending(t->t).ToArray;
P.Println;
var x:=ReadInteger('x=');
var i:=bsearch(P,x)+1;
if i>0 then Writeln('Индекс первого элемента, меньшего x, равен ',i)
else Writeln('Все элементы больше х')
end.
Пример
n= 13
47 36 26 25 17 6 -8 -11 -23 -29 -31 -39 -39
x= -10
Индекс первого элемента, меньшего x, равен 8
- 20.07.2018 08:18
- thumb_up 21
#include
#include
using namespace std;
int bSearch(const vector &array, int value)
{
auto it = find_if(array.begin(), array.end(), [&](int v) {return v
}
int main()
{
vector 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;
}
- 21.07.2018 20:57
- thumb_up 36
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.