题目的主要信息：

• 输入两个整型数组，将两个数组按照升序合并，并且过滤掉重复数组元素
• 输出时相邻两数之间没有空格

方法一：合并后排序

具体做法：

直接将输入的第二个数组接到第一个数组后面，后续对合并后的数组使用sort函数排序，然后遍历输出合并后的数组，对于与后面一个元素重复的情况我们不输出即可。

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

int main(){
    int n, m;
    while(cin >> n){
        vector<int> arr(n);
        for(int i = 0; i < n; i++) //输入第一个数组
            cin >> arr[i];
        cin >> m;
        for(int i = 0; i < m; i++){ //将第二个数组接到第一个数组后面
            int temp;
            cin >> temp;
            arr.push_back(temp);
        }
        sort(arr.begin(), arr.end()); //排序
        for(int i = 0; i < arr.size(); i++){ //输出
            if(arr[i] == arr.size() - 1 || arr[i] != arr[i + 1]) //重复的元素不输出
                cout << arr[i];
        }
        cout << endl;
    }
    return 0;
}

复杂度分析：

• 时间复杂度：$O(nlo{g}_{2}n)O(nlog\_2n)$，其中$nn$为合并后两个数组的长度，sort函数使用了快排的原理，其他都是一次遍历
• 空间复杂度：$O(n)O(n)$，使用了长度为$nn$的空间来接受两个数组合并后的数组

方法二：集合

具体做法：

采用set的自动排序和去重功能，将输入的数组每个元素插入集合中，最后遍历结合输出每个元素即是升序且去重的结果。

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

int main(){
    int n, m;
    while(cin >> n){
        set<int> s; //集合储存两个数组
        int temp;
        for(int i = 0; i < n; i++){ //输入第一个数组
            cin >> temp;
            s.insert(temp);
        }
        cin >> m;
        for(int i = 0; i < m; i++){ //输入第二个数组
            cin >> temp;
            s.insert(temp);
        }
        for(auto iter = s.begin(); iter != s.end(); iter++) //遍历集合
            cout << *iter; //输出每个元素
        cout << endl;
    }
    return 0;
}

复杂度分析：

• 时间复杂度：$O(nlo{g}_{2}n)O(nlog\_2n)$，其中$nn$为合并后两个数组的长度，set借助了红黑树的排序功能，每次插入都是$O(lo{g}_{2}n)O(log\_2n)$，一共$nn$次插入
• 空间复杂度：$O(n)O(n)$，最坏情况下所有元素都不同，集合大小为$nn$