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

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

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

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

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

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

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

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

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

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

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

Нахождение наименьшего по модулю элемента массива в С++ - C++
Вот мой код :#include &lt;iostream&gt; #include&lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;cmath&gt; using namespace std; int main(){ const...

Нахождение наименьшего значения элемента матрицы - C++
Составит программу для нахождения наименьшего значения элемента матрицы A.Результат вывести на экран составить блок схему

Вывести значение наименьшего нечетного элемента списка - C++
Выведите значение наименьшего нечетного элемента списка, а если в списке нет нечетных элементов - выведите число 0.

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

Неправильный результат поиска наименьшего положительного элемента массива - C++
Добрый день Не могу разобраться в чем ошибка. Задача: Даны вещественные массивы А, F. Для каждого массива определить: среднее...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MihalNik
55 / 55 / 6
Регистрация: 01.12.2012
Сообщений: 445
20.02.2016, 14:36     Поиск по вектору наименьшего отсутствующего элемента #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Быстро только так:
Взять дополнительный вектор бит такой же длины (можно биты длинного числа, если чисел немного),
пройти по вектору выставив биты для чисел меньших его длины,
пройти по битам, найдя первый отсутствующий.
Ответ Создать тему
Опции темы

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