计算集合的并 - 计蒜客

目录

题目 

题解：

---

题目 

•  时间1000ms
•  内存131072KB

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

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

输入格式

输入数据分为三行，第一行有两个数字 n,m (0<n,m≤10000)，分别表示集合 A 和集合 B的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 merge.in，输出文件为 merge.out

样例输入1

1 2

1

2 3

样例输出1

1 2 3

样例输入2

1 2

1

1 2

样例输出2

1 2

题解：

知识点：set使用

分析：这是一道裸体，思路比较明确，题目中已经给了你“提示”（ 集合 ）

代码：

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
set<int>st;//本题可用C++STL中的集合
int main(){
    freopen("merge.in","r",stdin);
    freopen("merge.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for (int i=0,u;i<n+m;i++){//这里我简写一下两个循环
        cin>>u;
        st.insert(u);//插入操作，由于集合的特性这样可以满足题目要求
    }
    for (set<int>::iterator i=st.begin();i!=st.end();i++){//用迭代器遍历集合，
                                                          //注意函数后面要加上括号
        cout<<*i<<" ";//记得加指针哦~
    }
    return 0;
}