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

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

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

Поиск по вектору наименьшего отсутствующего элемента - C++

20.02.2016, 09:33. Просмотров 166. Ответов 1
Метки нет (Все метки)

В общем, есть вектор, в нем хранятся значения типа <unsigned int>. Как за наименьшее количество проходов по вектору найти наименьший отсутствующий элемент? Вектор не сортирован.
Пример: вектор: 0 7 9 1 4 2 10 5 12
Надо выдать 3.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2016, 09:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск по вектору наименьшего отсутствующего элемента (C++):

Поиск наименьшего элемента массива - C++
#include&lt;iostream.h&gt; #include&lt;conio.h&gt; const n=5; char StrBuf; int i; int poshyk(int a, int NextIndex); void vved(int a); ...

Поиск k-ого наименьшего элемента - C++
Друзья есть код на паскале, нужно переписать на с++. Это алгоритм поиска к-го наименьшего элемента. У меня получается криво, с ошибками. ...

Поиск индекса самого наименьшего элемента в массиве - C++
Нужно написать шаблонную функцию, которая будет возвращать индекс самого наименьшего элемента в массиве.

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

Функция: поиск экстремального (наибольшего или наименьшего) элемента массива - C++
Написать программу с функцией для поиска экстремального числа(наибольшего или наименьшего) элемента массива. Массив заполнить случайными...

Поиск отсутствующего целого числа - C++
Массив A содержит все целые числа от 0 до n за исключением одного. Отсутствующее число можно легко определить за время О(n), располагая...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MihalNik
55 / 55 / 6
Регистрация: 01.12.2012
Сообщений: 445
20.02.2016, 14:36 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Быстро только так:
Взять дополнительный вектор бит такой же длины (можно биты длинного числа, если чисел немного),
пройти по вектору выставив биты для чисел меньших его длины,
пройти по битам, найдя первый отсутствующий.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2016, 14:36
Привет! Вот еще темы с ответами:

Поиск, Сортировка по Вектору в с++ - C++
Не могу разобраться как обратится к элементу класса например name. в векторе groupArray. Из за этого не могу реализовать поиск по имени,...

Поиск по вектору не работает - C++
Есть класс и контейнер-вектор, надо отсортировать контейнер вектор,выполнить поиск #include &lt;iostream&gt; #include &lt;vector&gt; #include...

Поиск строки по вектору - C++
Добрый день. Помогите разобраться с проблемой пожалуйста: я перегоняю данные из бинарного файла в вектор (так нужно по заданию), затем мне...

Получить новую матрицу путем вычитания из каждого элемента данной матрицы ее наименьшего элемента - C++
Доброго времени суток!) я был бы благодарен получить небольшую консультацию и правку в моем коде по этой задачке: Дана действительная...


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

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

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