Problem Description
DaYu收藏了许多电影,他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号<10000),这天,DaYu把DiGou的电影拷贝到自己的电脑上,他想知道现在他的电脑上有哪些电影。请你帮他列出他电脑上所有电影的编号。因为DaYu和DiGou心有灵犀,所以他们的小电影命名方式相同,同样的电影的编号相同。按照编号从小到大输出。
Input
多组输入,每组的第一行输入两个数m(0 < m < 10000)和n( 0 < n < 10000 ),之后的两行分别有m和n个数字,代表DaYu和DiGou的电影编号。
Output
对于每组数据,输出一行从小到大排序的电影编号,最后一个数字后面没有空格.
Example Input
5 5
1 2 3 4 5
1 5 3 6 7
Example Output
1 2 3 4 5 6 7
代码:
#include<cstdio>
#include<set>
using namespace std;
int main()
{
int m, n, i, num;
set<int> a;
while(~scanf("%d %d", &m, &n))
{
for(i = 0; i < m + n; i++)//去掉重复的把所有的元素存起来
{
scanf("%d", &num);
a.insert(num);
}
set<int>::iterator it;
for(it = a.begin(); it != a.end(); it++)//输出就好了
{
if(it != a.begin()) printf(" ");
printf("%d", *it);
}
printf("\n");
a.clear();
}
return 0;
}