尼罗河的宝藏第二关:求并集{}

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/02 16:17:11
问题描述
对于给定的几个整数集合,求这些集合的并集。
输入输出要求
输入文件assoc.in第一行为集合的个数n(1<n<10),以下n行,各行为一个集合的描述,第一数为该集合的元素个数m,以后跟着m个-32767到32767之间的整数。
输出文件assoc.out第一行为交集元素的个数k,以下k行各有一个数,即交集的各元素按从小到大的排列结果。
输入输出样例
assoc.in
3
3 1 2 3
2 -1 2 3
4 2 3 4 5
assoc.out
6
-1
1
2
3
4
5
请用pascal语言编译,或者告诉我算法(用二叉树)!谢谢!

并集是各个集合的综合,但是其中的元素还是各不相同的。
A中有(a b c d e f)
B中有( d c g h e)
并集就是(a b c d e f g h)左右有过的元素的总的集合

1