描述
给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集(即只出现在A不出现在B的元素构成的集合)。
输入
第一行为一个整数n,表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。
输出
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
输入样例 1
5 1 2 3 4 5 5 2 4 6 8 10
输出样例 1
2 4 (本行最后一个数字之后有空格) 1 2 3 4 5 6 8 10 (本行最后一个数字之后有空格) 1 3 5(本行最后一个数字之后无空格)
主要思路
1.题目要求从小到大输出集合,便定义了一个将数组进行排序的函数,这里顺便复习了一下选择排序和冒泡排序
2.定义了一个寻找交集,并集和余集,并打印的函数