文档库

最新最全的文档下载
当前位置:文档库 > 模拟试题

模拟试题

【培训试题】集合操作

Time Limit:10000MS Memory Limit:65536K

Total Submit:61 Accepted:35

Case Time Limit:1000MS

Description

常用的集合运算有并、交、差、补,现在给定两个集合A和B,它们都是自然数集的子集,且集合中每个元素的范围是:[-maxint,maxint],全集I定义为integer范围内的所有整数。

你的任务是:求出集合A和B的并、交、差。

Input

两行:第一行第一个整数n,表示集合A的元素个数,接下来的n个整数表示集合A的元素;

第二行第一个整数m,表示集合B的元素个数,接下来的m个整数表示集合B的元素;

Output

三行:第一行若干整数,表示A和B的交集;

第二行若干整数,表示A和B的并集;

第三行若干整数,表示A和B的差集;

注意:为了便于测试,集合元素输出由小到到大排列,如果是空集,则输出…nil‟。

Sample Input

3

2 4 6

5 1 0 4 9 2

Sample Output

2 4

免费下载Word文档免费下载: 模拟试题

(共27页)