题目描述:
/**
给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。
输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),
分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。
每个元素为不超过int范围的整数,每个元素之间有个空格隔开。
输出描述:
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,
每个元素之间有一个空格隔开,行末无空格。
输入例子1:
3 3
1 3 5
2 4 6
输出例子1:
1 2 3 4 5 6
*/
思路如下:
维护set然后合并遍历即可
代码如下:
#include<stdio.h>
#include<iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
set<int> s;
int M, N;
scanf("%d%d", &M, &N);
while(M--){
int data;
scanf("%d", &data);
s.insert(data);
}
while(N--){
int data;
scanf("%d", &data);
s.insert(data);
}
vector<int> vec;
for(set<int>::iterator it=s.begin(); it!=s.end(); it++){
vec.push_back((*it));
}
for(int i=0; i<vec.size(); i++){
printf("%d", vec[i]);
if(i==vec.size()-1)
break;
printf(" ");
}
return 0;
}