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

Задача с двоичным поиском в упорядоченном массиве - 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> #include<iomanip> #include<stdio.h> http://www.cyberforum.ru/cpp-beginners/thread1133970.html
C++ Какая реализация возможна и удобнее?
Есть структура состоящая из нескольких полей . struct infor_zoo { char name; // Имя. bool pol; // Пол. char date_of_birth; // Дата рождения. float kalloriynost; // Необходимая калорийность ежедневного рациона. bool logical_tag; // Логический признак - требуется ли содержание в теплом помещении в зимнее время года. };
Определить элементы массива, кратные 3 C++
Добрый день, собственно вот задание: Задать массив из 20 целых четырёхзначных чисел с помощью датчика случайных чисел. Определить элементы, кратные 3, создать массив из индексов найденных элементов, вывести его на экран. Заменить каждый найденный элемент суммой предыдущего и последующего элемента. Например, если найденный элемент имеет индекс 5, то его заменяют суммой четвертого и шестого...
C++ Поиск (Метод простого перебора, Бинарный поиск) http://www.cyberforum.ru/cpp-beginners/thread1133943.html
Помогите, пожалуйста, написать программу, демонстрирующую характеристики методов поиска перебором и бинарного поиска. В качестве характеристик для анализа выбрать скорость сортировки, время выполнения и количество операций.
C++ Нахождение минимума функции одной переменной методом кубической параболы Допущена ошибка в коде.Предполагаю,что неверно выбран x1 в самой функции метода.Также возможна ошибка в выборе шага(я беру 0.59). Помогите,буду благодарен. #include<iostream> #include<math.h> using namespace std; double MP3(double x1,double e,double h); double F(double x); double Fsh(double x); int main(void) { подробнее

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

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

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

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