HDU 1412 {A} + {B} STL<set> 水题

Problem Description

给你两个集合，要求{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
   
   

这道题的做法有很多，最容易想到的就是用数组，然后再用条件判断查重，但是最近接触到了STL的一些东西，既然题目很明确的说是集合，那咱就直接用现成的集合<set>，这里不介绍太多关于<set>的用法，只说明它的一个特性，就是不含重复元素，插入数据也很简单，速度也还行，遂直接用了这个，在下篇博客中会对<set>做仔细的介绍，拭目以待哦

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
int main()
{
    int temp,n1,n2;
	while(scanf("%d %d",&n1,&n2)!=EOF)
	{
	set<int> s;
	n1=n1+n2;
	while(n1--)
	{
		scanf("%d",&temp);
		s.insert(temp);
	}
	set<int>::const_iterator itor;
	itor=s.begin();
	while(itor!=s.end())
	{
		printf("%d",*itor);
		itor++;
		if(itor!=s.end())
		printf(" ");
	}
	printf("\n");
	}
	
	return 0;
}