PTA：7-1 线性表的合并

题目

输入样例

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;
}

解析

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

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

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