hdu1412

stl中set的运用,又学到了一个知识点

/*
 * =====================================================================================
 *
 *       Filename:  hd1412.c
 *
 *    Description:  求两个集合的并集,并顺序输出
 *
 *        Version:  1.0
 *        Created:  2013年09月26日 23时37分20秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Ni WenXian (hello world~ iam coming), niwenxianq@qq.com
 *   Organization:  AMS/ICT
 *
 * =====================================================================================
 */
 #include <iostream>
 #include <set>
 using namespace std;
 int main(){
	int m,n,x;
	set<int> s;
	set<int>::iterator it;
	while(cin>>m>>n){
		s.clear();
		while(m--){cin>>x;s.insert(x);}
		while(n--){cin>>x;s.insert(x);}
		for(it=s.begin();it!=s.end();it++){
			if(it==s.begin()) cout<<*it;
			else cout<<" "<<*it;
		}
		cout<<endl;
	}
	return 0;
}

如果不用set,自己写起来还真是麻烦. 上面方法还是借用别人的思想

看来处理这类问题,首先想到的应该是stl

方法2:

1.先把所有的数据存储到一个数组中, a[200000]

2.排序a, 不用去重,这样太麻烦,输出的时候作控制就可以了

3. 输出, 如果相同的值,就只输一个

这个还是要用到排序算法

#include <algorithm>

sort(a, a+m+n);

方法3.

直接用

set_intersection()，set_union()就行了