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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Циклические алгоритмы. Реализация рядов http://www.cyberforum.ru/cpp-beginners/thread1141140.html
Всем привет. Задали контрольную, есть задание: вывести на экран таблицу значений функции y(x) для х, изменяющегося от 0.1 до 1.2 с шагом 0.1 сам пример:\sum_{1}^{20}\left(\left( 2{n}^{2}+1\right)/2n \right){x}^{2n-2} как это реализовать на С++ идей вообще нет..не знаю с какой стороны подойти...язык только третий день изучаю..сессия нежданчиком пришла((
C++ Функция, которая формирует список L, включая в него по одному разу элементы, которые входят в L1, но не входят в L2 Реализовать программу с рекурсивной функцией, которая формирует непустой список L, включая в него по одному разу элементы, которые входят в список L1, но не входят в список L2. http://www.cyberforum.ru/cpp-beginners/thread1141127.html
C++ Множественное наследование. Класс "Бытовая техника"
Проходим множественное наследование. У меня есть класс "Бытовая техника" и я никак не могу придумать класс в дополнение к этому, чтобы получить еще больший класс. Знаю, что наверняка примеров много есть, но туплю и не могу ничего придумать. Помогите пожалуйста)
C++ Редяктор кода sublime text 3 - автодополнение
Подскажите есть ли плагин для вывода методов классов и.т.п., т.е. к примеру есть vector<> , я начинаю писать push и мне на выбор вылезает окошко с методами на push_back и т.п. - как в том же CodeBlocks или VS. Добавлено через 5 минут редЯктор...хихи)
C++ В одномерном массиве найти максимальное значение http://www.cyberforum.ru/cpp-beginners/thread1141010.html
Доброго времени суток. Дана задачка : В одномерном массиве найти максимальное значение. Вводим массив и находим макс. значение.
C++ Ввести с клавиатуры трехзначное число и определить, какая из его цифр больше. Составить блок-схему Составить блок-схему и программу на языке С++. Ввести с клавиатуры трехзначное число и определить: а) какая из его цифр больше. б) является ли сумма его первой и последней цифр двузначным числом. Добавлено через 9 часов 4 минуты :help: подробнее

Показать сообщение отдельно
alexlight91
1 / 1 / 0
Регистрация: 03.04.2014
Сообщений: 16
07.04.2014, 12:09     Двоичный поиск в упорядоченном массиве
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего его вхождения в массив.

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

Результат
Для каждого запроса выведите два числа - первую и последнюю позиции числа ki в массиве. Если такое число в массиве не встречается, выведите -1

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