7-1 线性表的合并

7-1 线性表的合并

求解一般集合的并集问题。
已知两个集合A和B，现要求一个新的集合A=AUB。例如，设
A=(7,5,3,11)
B=(2,6,3)
合并后 A=(7,5,3,11,2,6)

输入格式:

第一行输入集合A的元素个数，第二行输入集合A的各元素值。
第三行输入集合B的元素个数，第四行输入集合B的各元素值。

输出格式:

输出完成合并后的集合A。

输入样例:

在这里给出一组输入。例如：

4
7 5 3 11
3
2 6 3

输出样例:

在这里给出相应的输出。例如：

7 5 3 11 2 6 

#include<iostream>
#include<vector>
using namespace std;

bool checkrep(const vector<int>& arr, int x) 
{
    for (int element : arr) {
        if (element == x)
            return false;
    }
    return true;
}

int main() 
{
    int n1, n2;
    cin >> n1;
    vector<int> a(n1);

    for (int i = 0; i < n1; i++) 
    {
        cin >> a[i];
    }

    cin >> n2;
    vector<int> b(n2);

    for (int j = 0; j < n2; j++) 
    {
        cin >> b[j];
    }

    vector<int> result;
    for (int element : a) 
    {
        result.push_back(element);
    }

    for (int element : b) 
    {
        if (checkrep(a, element)) 
        {
            result.push_back(element);
        }
    }

    for (int m = 0; m < result.size(); m++) 
    {
        cout << result[m] << " ";
    }

    return 0;
}