{A} + {B} HDU - 1412

Posted 2020-09-26

#include <iostream>
#include <cstdio>
#include <iterator>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n,m;

    while(cin>>n>>m)
    {
       vector<int> a(n);
       vector<int> b(m);
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        for(int i=0;i<m;i++)
        {
            cin>>b[i];
        }
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        vector<int> c;
        set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
        sort(c.begin(),c.end());
        vector<int>::iterator it=c.begin();

        for(;it!=c.end();it++)
            if(it==c.begin())
            cout<<*it;
        else
            cout<<" "<<*it;
        cout<<endl;
    }
}