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

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

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

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

20.02.2016, 09:33. Просмотров 143. Ответов 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     Поиск по вектору наименьшего отсутствующего элемента
Посмотрите здесь:

C++ Поиск индекса самого наименьшего элемента в массиве
C++ Поиск наименьшего элемента массива
C++ Поиск строки по вектору
C++ Поиск k-ого наименьшего элемента
Нахождение наименьшего значения элемента матрицы C++
C++ Поиск наименьшего расстояния от одного элемента массиа до остальных
C++ Получить новую матрицу путем вычитания из каждого элемента данной матрицы ее наименьшего элемента
Поиск отсутствующего целого числа C++
Нахождение наименьшего по модулю элемента массива в С++ C++
C++ Алгоритм нахождения k-го наименьшего элемента
C++ Поиск по вектору не работает
C++ Поиск, Сортировка по Вектору в с++

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

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

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