HDU-1412 {A} + {B}

题目描述

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