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

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

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

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

30.03.2014, 16:58. Просмотров 362. Ответов 1
Метки нет (Все метки)

Может, кто с кодом помочь и комментариями.

Дан упорядоченный по неубыванию целочисленный массив и набор чисел 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
30.03.2014, 16:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача с двоичным поиском в упорядоченном массиве (C++):

В упорядоченном массиве целых чисел a(i) (i=1….n) найти номер находящегося в массиве элемента C, используя ме - C++
помогите переделать код с обычной функцией в код с рекурсией #include <iostream> using namespace std; #include <stdio.h> #define...

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
30.03.2014, 21:14 #2
А в чем проблема? Вроде элементарно через функцию std::equal_range делается.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2014, 21:14
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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