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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Fanat35
0 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 7
#1

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

30.03.2014, 16:58. Просмотров 356. Ответов 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++
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего...

Бинарный поиск в упорядоченном по возрастанию массиве - C++
Напишите программу, которая, используя метод бинарного поиска, выполняет поиск в упорядоченном по возрастанию массиве.

В упорядоченном по возрастанию массиве найти элементы - C++
В упорядоченном по возрастанию массиве найти элементы, меньшие среднего арифметического всех положительных элементов. Нахождение среднего...

Поиск элемента, меньшего заданного, в упорядоченном массиве - C++
Добрый день. Мне необходимо найти в массиве первый элемент, который меньше заданного, и, очень желательно, за логарифм. Массив упорядочен...

В упорядоченном по возрастанию массиве подсчитать количество элементов - C++
В упорядоченном по возрастанию массиве подсчитать количество элементов, расположенных до элемента со значением К. Нахождение индекса...

Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур - C++
Приветствую товарищей-программистов! Есть массив структур StructWords massiv. struct StructWords { char Word; //другие данные ...

Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов - C++
Написать функцию двоичного поиска в упорядоченном по алфавиту массиве слов

В упорядоченном по убыванию массиве определить, сколько имеется элементов со значением Р - C++
В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р.

Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел - C++
Осуществить поиск заданного элемента в упорядоченном по возрастанию (по убыванию) массиве целых чисел.

В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р - C++
В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р. Реализовать проверку в виде функции.

В упорядоченном по возрастанию массиве, если количество элементов равных Р большее - C++
В упорядоченном по возрастанию массиве, если количество элементов равных Р больше, чем К, то разделить все

В упорядоченном по возрастанию массиве перенести в начало первый элемент, значение которого... - C++
В упорядоченном по возрастанию массиве перенести в начало первый элемент, значение которого больше минимального. Нахождение минимального...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru