题目
思路
使用set:
- 元素是排序好的
- 元素是唯一的,没有重复的
代码
#include <iostream>
#include <set>
using namespace std;
int main()
{
int n, m;
while (cin >> n >> m)
{
set<int> s;
int x;
for (int i = 0; i < n; ++i)
{
cin>>x;
s.insert(x);
}
for (int i = 0; i < m; ++i)
{
cin>>x;
s.insert(x);
}
set<int>::iterator it;
int i=0;
for (it = s.begin(); it != s.end() ; ++it)
{
if (i==0) //注意输出格式
cout<< *it;
else
cout<<' '<<*it;
i++;
}
cout<<endl;
}
return 0;
}