题解 | #整型数组合并#

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

int main() {
    int n, m;
    vector<int> v1, v2;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int k;
        cin >> k;
        v1.push_back(k);
    }
    cin >> m;
    for(int i = 0; i < m; i++)
    {
        int k;
        cin >> k;
        v2.push_back(k);
    }
    
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());
    set<int> ans;
    int i = 0, j = 0;
    while (i<v1.size() && j<v2.size()) {
        if(v1[i]<v2[j])
        {
            ans.insert(v1[i]);
            i++;
        }
        else
        {
            ans.insert(v2[j]);
            j++;
        }
    }
    while (i<v1.size()) {
        ans.insert(v1[i]);
        i++;
    }
    while (j<v2.size()) {
        ans.insert(v2[j]);
        j++;
    }
    
    for(auto i : ans)
    {
        cout << i;
    }
}
// 64 位输出请用 printf("%lld")