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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Итератор и массив букв http://www.cyberforum.ru/cpp-beginners/thread1133974.html
#include <iostream> #include <vector> #pragma hdrstop #pragma argsused using namespace std; int main(int argc, char* argv) { vector<char> v; // создание массива нулевой длины int i;
C++ Сохранить результаты вычислений в текстовый файл Вот моя программа... Она всё вычисляет, но вот не сохраняет в текстовый документ... //ПОДКАЧКА СИСТЕМНЫХ БИБЛИОТЕК #include<windows.h> #include<iostream> #include<fstream> #include<cmath>... http://www.cyberforum.ru/cpp-beginners/thread1133970.html
C++ Какая реализация возможна и удобнее?
Есть структура состоящая из нескольких полей . struct infor_zoo { char name; // Имя. bool pol; // Пол. char date_of_birth; // Дата рождения. float kalloriynost; // Необходимая...
Определить элементы массива, кратные 3 C++
Добрый день, собственно вот задание: Задать массив из 20 целых четырёхзначных чисел с помощью датчика случайных чисел. Определить элементы, кратные 3, создать массив из индексов найденных элементов,...
C++ Поиск (Метод простого перебора, Бинарный поиск) http://www.cyberforum.ru/cpp-beginners/thread1133943.html
Помогите, пожалуйста, написать программу, демонстрирующую характеристики методов поиска перебором и бинарного поиска. В качестве характеристик для анализа выбрать скорость сортировки, время...
C++ Нахождение минимума функции одной переменной методом кубической параболы Допущена ошибка в коде.Предполагаю,что неверно выбран x1 в самой функции метода.Также возможна ошибка в выборе шага(я беру 0.59). Помогите,буду благодарен. #include<iostream> #include<math.h>... подробнее

Показать сообщение отдельно
Fanat35
0 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 7

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

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

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

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

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

Результат:
Для каждого запроса выведите два числа - первую и последнюю позиции числа ki в массиве. Если такое число в массиве не встречается, выведите -1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru