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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ System.AccessViolationException: Попытка чтения или записи в защищенную память - попытка 3 https://www.cyberforum.ru/ cpp-beginners/ thread2210003.html Уже простите за некомпилируемый код, просто я переустановил Windows, и Visual Studio удалилась, только сегодня днем установил. Код там такой (еще одно расширение): //Class1.h class Class2; class Class1 { public: double a1; char a2; char a3; bool a3_stays; Class1() {	Ошибка в коде C++ class Matrix { private: int size, i, j; int d, k, n; int My_Array; int p; public: void Create_Matrix(); void Show_Matrix();
C++ С помощью каких библиотек писать игру "Battle City"? Собрался написать игру Battle City на С++. Какие библиотеки для этого лучше подойдут? https://www.cyberforum.ru/ cpp-beginners/ thread2209990.html	C++ Добавить в конец массива три новых элемента https://www.cyberforum.ru/ cpp-beginners/ thread2209981.html Здравствуй, дорогой посетитель данной темы. Друзья и недруги, нужна помощь с заданием! Чёт не получается у меня сделать всё по - человечески. Вот задание: Сформировать одномерный массив целых чисел, используя датчик(Что за датчик такой?! Или имеется ввиду rand?) рандомных чисел. Что должно быть в задании: 1)Вычислить размер массива в байтах. 2)Вычислить количество элементов массива....
C++ Максимальные элементы массива разделить на его первый элемент Здравствуй, дорогой посетитель данной темы. Друзья и недруги, нужна помощь с заданием! Чёт не получается у меня сделать всё по - человечески. Вот задание: Сформировать одномерный массив целых чисел, используя датчик(Что за датчик такой?! Или имеется ввиду rand?) рандомных чисел. Что должно быть в задании: 1)Вычислить размер массива в байтах. 2)Вычислить количество элементов массива....	C++ Найти сумму всех четных элементов массива https://www.cyberforum.ru/ cpp-beginners/ thread2209979.html Здравствуй, дорогой посетитель данной темы. Друзья и недруги, нужна помощь с заданием! Чёт не получается у меня сделать всё по - человечески. Вот задание: Сформировать одномерный массив целых чисел, используя датчик(Что за датчик такой?! Или имеется ввиду rand?) рандомных чисел. Что должно быть в задании: 1)Вычислить размер массива в байтах. 2)Вычислить количество элементов массива....
C++ Осуществить сортировку массива данных несколькими методами Вот мое задание: В соответствии с индивидуальным вариантом написать и выполнить программу, которая будет осуществлять сортировку массива данных несколькими методами: методом пузырька, отбора, вставок, Шелла и быстрой сортировки. Затем необходимо вывести на экран неупорядоченные и упорядоченные (для каждого из методов) массивы данных, число сравнений и перестановок переменных в каждом методе... https://www.cyberforum.ru/ cpp-beginners/ thread2209954.html	C++ Написать программу, которая проверяет, если ли во введенном с клавиатуры массиве элементы с одинаковым значением Написать программу, которая проверяет, если ли во введенном с клавиатуры массиве элементы с одинаковым значением.
C++ Тип данных char https://www.cyberforum.ru/ cpp-beginners/ thread2209941.html Здравствуйте! Код представлен во вложении. Почему программа не считает, что enter хранит в себе km?	C++ Составить подпрограмму вычисления среднего арифметического суммы двух матриц Разработать модуль, содержащий указанные процедуры и функции. Написать тестирующую программу. Составить подпрограмму вычисления среднего арифметического суммы двух матриц (N*M) (использовать параметры сложного структурного типа). Применить ее к матрицам разного размера, которые содержат случайные числа. Вывести на экран исходные матрицы и всю найденную информацию с соответствующими... https://www.cyberforum.ru/ cpp-beginners/ thread2209940.html
Найти наименьшее натуральное N-значное число равное указанному произведению своих цифр C++ Составьте программу нахождения наименьшего натурального N-значного числа X(X>=10), равного указанному произведению своих цифр.	C++ Заданный текст распечатать по строкам длиной до 12 символов С клавиатуры вводится текст (последовательность слов различной длины, но не более 20 символов), содержащий более 10 слов. Заданный текст распечатать по строкам, понимая под строкой либо последовательность из 12 символов, если в нее не входит пробел, либо часть текста до пробела. Пользуясь указателями выдать адреса букв третьего слова. https://www.cyberforum.ru/ cpp-beginners/ thread2209936.html

igorrr37

2848 / 1997 / 986

Регистрация: 21.12.2010

Сообщений: 3,705

Записей в блоге: 10

14.03.2018, 08:08

Бинарный поиск - C++ - Ответ 12210719

14.03.2018, 08:08. Показов 1475. Ответов 3

Метки (Все метки)

Сообщение было отмечено Gnomee как решение

Решение

C++

#include <iostream>     
#include <algorithm>    
#include <vector>       
#include <numeric> 
 
 
int main() 
{
    int val = 3;
    std::vector<int> v{ 1, 1, 2, 2, 3, 3, 4, 5, 5 };
    std::sort(v.begin(), v.end());
    auto it = std::lower_bound(v.begin(), v.end(), val); // использует бинарный поиск
    std::cout << std::accumulate(v.begin(), it, 0) << std::endl;
}

Вернуться к обсуждению:
Бинарный поиск C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

14.03.2018, 08:08

Готовые ответы и решения:

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск
#include <iostream> #include <fstream> #include <algorithm> #include <string> #include <vector>...

Бинарный поиск c++
1) последовательного поиска максимального элемента в одномерном динамическом массиве; 2) бинарного...

Бинарный поиск
Реализовать алгоритм бинарного поиска количества нулевых элементов двумерного динамического...

	14.03.2018, 08:08

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

14.03.2018, 08:08

Помогаю со студенческими работами здесь

бинарный поиск
Почему верхний вариант не работает? #include <cmath> #include <iostream> #include <vector> ...

Бинарный поиск
Написал программу бинарного поиска элемента v. Не могу понять в чем ошибка, не считает количество...

Бинарный поиск
Заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск,...

Бинарный поиск
Каким образом выполнить бинарный поиск определнного значения в отсортированном массиве?

Наверх