PTA：7-1 线性表的合并

题目

输入样例

4
7 5 3 11
3
2 6 3
1
2
3
4

输出样例

7 5 3 11 2 6 
1

代码

#include
#include
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

解析

①函数checkrep：检查重复项
②输入两组数据

③往集合C中push元素，注意检查重复元素

④随后输出结果，注意题目中给的示例，最后一项后面是有空格的，这里不需要单独处理；*有些题要求最后一项后无空格，需要再加一个条件判断