题目描述
给你两个集合,要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
Input(输入
每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.
Output(输出
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
Sample Input(样例输入
1 2
1
2 3
1 2
1
1 2
Sample Output(样例输出
1 2 3
1 2
算法分析
我一开始不会用set,就想用最朴素的方法a[i]数组标记第一个集合中的元素i,a[i[]==1;
在输入第二个集合时如果a[i]==0然后vector.push();
然后我看有提示用set;
就学习了一下set的用法
set的常见用法
官方的网站,C++ reference
大佬的博客,set的常见用法大合集
代码
#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{
set<int> settt;
for(int i=1;i<=n;i++)
{
int temp;
cin>>temp;
settt.insert(temp);
}
for(int i=1;i<=m;i++)
{
int temp;
cin>>temp;
settt.insert(temp);
}
int flag=0;
set<int> ::iterator it;
for(it=settt.begin();it!=settt.end();it++)
{
if(flag==1)
printf(" %d",*it);
else
{
printf("%d",*it);
flag=1;
}
}
cout<<endl;
settt.clear();
}
}