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

Пересечение множеств - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сравнение векторов http://www.cyberforum.ru/cpp-beginners/thread849456.html
Вот имеется вектор <bool> длиной допустим 5, а второй вектор <bool> длиной 200. Вот мне надо сравнить первый вектор с частью второго, зная размер первого. Вот так не получилось if(fs ==...
C++ Заполнить массив А(10) случайными числами. Подсчитать и вывести на экран количество элементов массива, кратных 7 и не кратных 3 1) Заполнить массив А(10) случайными числами. Подсчитать и вывести на экран количество элементов массива, кратных 7 и не кратных 3. 2)Дан массив R(5). Значения элементов массива ввести с... http://www.cyberforum.ru/cpp-beginners/thread849447.html
Дан одномерный массив,введенный с клавиатуры C++
Дан одномерный массив,введенный с клавиатуры. -Найти сумму неотрицательных элементов в каждой строчке. -Сформировать вектор В из элементов побочной диагонали
C++ Найти минимальный элемент в матрице и посчитать количество отрицательных элементов,расположенных выше главной диагонали.
Напишите программу формирования массива C(n,n) с помощью датчика случайных чисел из промежутка. -Найдите минимальный элемент и поменяйте его с первым элементом массива. -посчитать количество...
C++ хеширование http://www.cyberforum.ru/cpp-beginners/thread849436.html
Написать функцию int incl_lexm (char *p_lexm, char type _lexm), которая методом хеширования для строки, адресуемой p_lexm, определяет свободную позицию в таблице tabl, и если в ней отсутствует...
C++ Поиск минимального элемента идеально сбалансированного дерева Как найти минимальный элемент? Вообще не представляю. зы. Дерево поиска другой разговор. подробнее

Показать сообщение отдельно
mat_for_c
164 / 159 / 34
Регистрация: 26.04.2013
Сообщений: 724
Завершенные тесты: 3

Пересечение множеств - C++

26.04.2013, 19:02. Просмотров 2277. Ответов 11
Метки (Все метки)

Здравствуйте.
У меня следующая задача:
Даны 2 множества A и B, причем множество B отсортировано по возрастанию. Необходимо получить индексы тех элементов множества А, которые содержатся в множестве В. Как это можно сделать максимально быстро на С++?

Пример:
A={4 3 5 1 7 0 2}; B={1 2 3}; => Ответ = {2 4 6};
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru