Посредством двоичного поиска найти такой минимальный элемент, чтобы выполнялось заданное условие

@a1d4r · Регистрация: 22.07.2015

Author24 — интернет-сервис помощи студентам

Даны массивы min и max, отсортированные по невозрастанию и число k. С помощью двоичного поиска найти такой элемент минимальный i, чтобы выполнялось условие min[i] <= k <= max[i]. Рассмотреть случай когда такого элемента нет.
Пример:
(нумерация элементов массива с единицы)
Массив min: 5 3 2 2 1
Массив max: 5 4 3 2 1
k = 2
Ответ: 3
k = 4
Ответ: 2
k = 5
Ответ: 1

Код писать полностью не нужно, просто набросок алгоритма с бинпоиском. Уже целый час мучаюсь, не могу подобрать условие в цикле.

Добавлено через 3 часа 57 минут
UPD: Решено

@sourcerer · 27.01.2017, 19:56

Комментарий модератора

a1d4r, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.

@a1d4r 44 / 44 / 66 Регистрация: 22.07.2015 Сообщений: 191
		1
	Посредством двоичного поиска найти такой минимальный элемент, чтобы выполнялось заданное условие 27.01.2017, 15:52. Показов 717. Ответов 1 Метки нет (Все метки) Даны массивы min и max, отсортированные по невозрастанию и число k. С помощью двоичного поиска найти такой элемент минимальный i, чтобы выполнялось условие min[i] <= k <= max[i]. Рассмотреть случай когда такого элемента нет. Пример: (нумерация элементов массива с единицы) Массив min: 5 3 2 2 1 Массив max: 5 4 3 2 1 k = 2 Ответ: 3 k = 4 Ответ: 2 k = 5 Ответ: 1 Код писать полностью не нужно, просто набросок алгоритма с бинпоиском. Уже целый час мучаюсь, не могу подобрать условие в цикле. Добавлено через 3 часа 57 минут UPD: Решено 0

	27.01.2017, 19:56

Опции темы