8018:集合的交

Time/Memory Limit:1000 MS/32768 K
Submitted: 310 Accepted: 216

 Problem Description

定义整数集合类inSet。该类定义如下:


class Intset
{
public:
 Intset(){EndPosition=-1;}; //空集合,EndPosition= -1,表示整数集合为空集合
 Intset(int a[], int size);   //用数组a的各个元素初始化集合中的各个数据,size整数集合个数
 void inputdata(int a[], int size);//用数组a的各个元素给集合赋值,size整数集合个数
 Intset Merge(Intset &set);     //求两个集合的交集
 void Print();               //输出该整数集合,占一行
private:
 int element[100];  //保存整数集合数据
 int EndPosition;  //指示整数集合的最后一个元素位置
        void sort();//集合元素从小到大排序
};


注意:整数集合中不允许有相同元素存在。另外,不要改变已定义好的函数参数及其返回类型。
利用以上定义的类完成以下操作。

 Input

输入数据有多组,每组先输入n,表示集合a的元素个数;再输入集合a的n个元素值(为整数,无重复值);
输入m ,表示集合b的元素个数;输入集合b的m个元素值(为整数,无重复值)。

 Output

按从小到大的顺序输出并集中的各元素值占一行;每个元素后带一个空格。
 

 Sample Input

5
6 3 4 9 2
4
1 0 9 3

 Sample Output

3 9 

 Author

zyx

 Recommend

zh