Форум программистов, компьютерный форум CyberForum.ru

Задача с двоичным поиском в упорядоченном массиве - C++

Восстановить пароль Регистрация
 
Fanat35
0 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 7
30.03.2014, 16:58     Задача с двоичным поиском в упорядоченном массиве #1
Может, кто с кодом помочь и комментариями.

Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего его вхождения в массив.

Исходные данные:
Вначале вводится число N от 1 до 1000000 - количество элементов в массиве. После этого на ввод поступает N целых чисел в диапазоне от 0 до 1 миллиарда в неубывающем порядке - элементы масива. Затем указывается количество запросов M (от 1 до 100000). Затем вводится M чисел ki. Все числа отделяются друг от друга пробелами и/или переводами строк.

Результат:
Для каждого запроса выведите два числа - первую и последнюю позиции числа ki в массиве. Если такое число в массиве не встречается, выведите -1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2014, 16:58     Задача с двоичным поиском в упорядоченном массиве
Посмотрите здесь:

C++ В упорядоченном по убыванию массиве определить, сколько имеется элементов со значением Р
В упорядоченном по возрастанию массиве, если количество элементов равных Р большее C++
C++ В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р
В упорядоченном по возрастанию массиве найти элементы C++
В упорядоченном по возрастанию массиве подсчитать количество элементов C++
C++ Двоичный поиск в упорядоченном массиве
Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел C++
C++ Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 438
30.03.2014, 21:14     Задача с двоичным поиском в упорядоченном массиве #2
А в чем проблема? Вроде элементарно через функцию std::equal_range делается.
Yandex
Объявления
30.03.2014, 21:14     Задача с двоичным поиском в упорядоченном массиве
Ответ Создать тему
Опции темы

Текущее время: 09:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru