Левый и правый двоичный поиск - Pascal

Pascal (Паскаль)

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120

	Левый и правый двоичный поиск 07.05.2016, 12:05. Показов 1855. Ответов 0 Метки нет (Все метки) Помогите пожалуйста решить задачую Заранее спасибо! Дано два списка чисел, числа в первом списке упорядочены по неубыванию. Для каждого числа из второго списка определите номер первого и последнего появления этого числа в первом списке. Входные данные В первой строке входных данных записано два числа N и M (0 < N, M ≤ 100000). Во второй строке записано N упорядоченных по неубыванию целых чисел — элементы первого списка. В третьей строке записаны M целых неотрицательных чисел - элементы второго списка. Все числа в списках - целые 32-битные знаковые. Выходные данные Программа должна вывести M строчек. Для каждого числа из второго списка нужно вывести номер его первого и последнего вхождения в первый список. Нумерация начинается с единицы. Если число не входит в первый список, нужно вывести одно число 0. Примеры входные данные 10 5 1 1 3 3 5 7 9 18 18 57 57 3 9 1 179 выходные данные 10 10 3 4 7 7 1 2 0 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

07.05.2016, 12:05

Ответы с готовыми решениями:

Переставляя строки и столбцы матрицы, переместить max (min) элемент в левый (правый) верхний (нижний) угол
Дана квадратная матрица порядка n*n . Переставляя её строки и столбцы, добиться того, чтобы max(min) элемент оказался в левом (правом)...

Приближенный двоичный поиск
Помогите пожалуйста решить задачую Заранее спасибо! Реализуйте алгоритм приближенного бинарного поиска. Входные данные В первой...

Двоичный поиск в массиве чисел
Дан массив чисел const A: array of integer = (-3, 2, 4, 15, 21, 48, 55, 96); Выполните шаг за шагом алгоритм двоичного поиска числа 3 в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

07.05.2016, 12:05

Помогаю со студенческими работами здесь

Двоичный поиск в трехмерном массиве
В трехмерном массиве найти заданный Х, использовав алгоритм двоичного поиска, который находит самый левый из совпадающих элементов.

Одномерный массив. Двоичный поиск елемента
Пожалуйста, помогите найти ошибку и ее решение) Задано массив X. Задано целое число а. Если в массиве х есть елемент, значение...

Почему в процедуре Sort не описывается сам массив, а только левый и правый индексы?
uses crt; const n=19; var x:array of integer; i:integer; procedure sort(l,r:integer); {lлевый конец масива,r-правый конец} ...

Создайте программу обхода дерева по принципу левый – правый – корень
Создайте программу обхода дерева по принципу левый – правый – корень pls)0

Двоичный поиск
Задание: Реализуйте алгоритм бинарного поиска. Входные данные: В первой строке входных данных содержатся натуральные числа N и K...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

Наверх