#F. C07.L08.STL之集合.应用2.集合并集

题目描述

给你两个集合，计算其并集，即 {A} + {B} 。

注 {A} + {B} 中不允许出现重复元素，但是 {A} 与{B} 之间可能存在相同元素。

输入格式

输入数据分为三行:

第 1 行有两个数字 n , m ( 0 < n , m ≤ 10000 )，分别表示集合 A 和集合 B 的元素个数。

后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。

输出格式

输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。

样例

輸入資料 1

1 2
1
2 3

輸出資料 1

1 2 3

輸入資料 2

1 2
1
1 2

輸出資料 2

1 2

参考代码

#include<bits/stdc++.h>
using namespace std;
set<int>a;
int m,n,t;
int main(){
    cin>>n;cin>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        a.insert(t);
    }
    for(int i=1;i<=m;i++)
    {
        cin>>t;
        a.insert(t);
    }
    set<int>::iterator it;
    for(it=a.begin();it!=a.end();it++)
    {
        cout<<*it<<" ";
    }
    return 0;
}