Дано три массива, надо первый сравнить с двумя другими и вывести элементы, которые отсутствуют в двух других.
На вход поступают размеры массива и состав:
6
0 5 7 8 9 11
5
1 2 3 4 5
3
3 6 7
должен быть ответ
0 8 9 11
Работающее решение:
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
typedef vector<short> vSh;
short read_item(){
short item;
std::cin >> item;
return item;
}
vSh read_vector(short n){
cin >> n;
vSh v(n);
generate_n(v.begin(), n, read_item);
return v;
}
int main(){
short n, m, k;
vSh v1, v2, v3, dif;
// Заполняю контейнеры.
v1 = read_vector(n);
v2 = read_vector(m);
v3 = read_vector(k);
// Объединяю, добавлением во второй контейнер третий.
copy(v3.begin(), v3.end(), back_inserter(v2));
//Сортирую получившийся объединённый контейнер.
sort(v2.begin(), v2.end());
//Удаляю в нем повторяющиеся элементы.
auto it = unique(v2.begin(), v2.end());
v2.erase(it, v2.end());
//Сортирую первый контейнер.
sort(v1.begin(), v1.end());
//Произвожу "вычитание" из первого контейнера элементы, которые есть в
//объединённом.
set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
inserter(dif, dif.begin()));
//Произвожу вывод элементов через пробел.
copy(dif.begin(), dif.end(), ostream_iterator<short>(cout, " "));
return 0;
}
Огромное вам спасибо за то что вы своими примерами и замечаниями помогли разобраться в порядке применения алгоритмов!!!
std::set
если не хотите особо напрягаться