alexlight91
1 / 1 / 0
Регистрация: 03.04.2014
Сообщений: 16
|
|
#1 | |
Двоичный поиск в упорядоченном массиве - C++07.04.2014, 12:09. Просмотров 871. Ответов 3
Метки нет Все метки)
(
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего его вхождения в массив.
Исходные данные Вначале вводится число N от 1 до 1000000 - количество элементов в массиве. После этого на ввод поступает N целых чисел в диапазоне от 0 до 1 миллиарда в неубывающем порядке - элементы масива. Затем указывается количество запросов M (от 1 до 100000). Затем вводится M чисел ki. Все числа отделяются друг от друга пробелами и/или переводами строк. Результат Для каждого запроса выведите два числа - первую и последнюю позиции числа ki в массиве. Если такое число в массиве не встречается, выведите -1 Подскажите пожалуйста как это реализовать.
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
07.04.2014, 12:09 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Двоичный поиск в упорядоченном массиве (C++):
3
Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур - C++ Бинарный поиск в упорядоченном по возрастанию массиве - C++
Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел - C++ Сортировка и двоичный поиск в массиве. - C++ Двоичный (бинарный) поиск элемента в двумерном массиве - C++ |
Заблокирован
|
|
07.04.2014, 12:37 | #2 |
std::equal_range
0
|
alexlight91
1 / 1 / 0
Регистрация: 03.04.2014
Сообщений: 16
|
|
08.04.2014, 13:08 [ТС] | #3 |
newbie666, мне это ничего не говорит, надо конкретные методы
0
|
Заблокирован
|
||||||
08.04.2014, 21:57 | #4 | |||||
Это твоя головная боль, если есть чему там болеть конечно, если тебе это ни о чём не говорит.
я тебе сказал что использовать, действуй. Хотя куда там ![]()
0
|
08.04.2014, 21:57 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
08.04.2014, 21:57 |
Привет! Вот еще темы с ответами:
4
Двоичный поиск в массиве выдает один и тот же ответ - C++ В упорядоченном массиве целых чисел a(i) (i=1….n) найти номер находящегося в массиве элемента C, используя ме - C++ В упорядоченном по возрастанию массиве найти элементы - C++ Задача с двоичным поиском в упорядоченном массиве - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |