《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1971. -- 集合运算

1971: 集合运算

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 125  Accepted: 39
[Submit][Status][Web Board]

Description

给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。

Input

多组测试数据,每组测试数据的输入格式如下。
  第一行为一个整数n,表示集合A中的元素个数。
  第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
  第三行为一个整数m,表示集合B中的元素个数。
  第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,1<=n、m<=1000。

Output

每组测试数据输出格式如下。
  第一行按从小到大的顺序输出A、B交集中的所有元素。如果没有数据则不输出
  第二行按从小到大的顺序输出A、B并集中的所有元素。如果没有数据则不输出
  第三行按从小到大的顺序输出B在A中的余集中的所有元素。如果没有数据则不输出

Sample Input

5
1 2 3 4 5
5
2 4 6 8 10
4
1 2 3 4
3
5 6 7

Sample Output

2 4
1 2 3 4 5 6 8 10
1 3 5
1 2 3 4 5 6 7
1 2 3 4

[Submit][Status][Web Board]