集合运算：求交集、并集及余集.pdfVIP

算法训练槐集合运算槐槐

时间限制：竐矐秐s槐槐槐内存限制：绐竐篐矐秐雐诐

槐槐槐槐

问题描述

槐槐给出两个整数集合諐、诐，求出他们的交集、并集以及诐在諐中的余集。

输入格式

槐槐第一行为一个整数䭜，表示集合諐中的元素个数。槐

槐槐第二行有䭜个互不相同的用空格隔开的整数，表示集合諐中的元素。槐

槐槐第三行为一个整数䩜，表示集合诐中的元素个数。槐

槐槐第四行有䩜个互不相同的用空格隔开的整数，表示集合诐中的元素。槐

槐槐集合中的所有元素均为䙜䭜t范围内的整数，䭜、䩜藐蛐竐秐秐秐。

输出格式

槐槐第一行按从小到大的顺序输出諐、诐交集中的所有元素。槐

槐槐第二行按从小到大的顺序输出諐、诐并集中的所有元素。槐

槐槐第三行按从小到大的顺序输出诐在諐中的余集中的所有元素。

样例输入

绐槐

竐槐篐槐糐槐緐槐绐槐

绐槐

篐槐緐槐翐槐臐槐竐秐

样例输出

篐槐緐槐

竐槐篐槐糐槐緐槐绐槐翐槐臐槐竐秐槐

竐槐糐槐绐

样例输入

緐槐

竐槐篐槐糐槐緐槐

糐槐

绐槐翐槐胐

样例输出

竐槐篐槐糐槐緐槐绐槐翐槐胐槐

竐槐篐槐糐槐緐

算法训练集合运算

时间限制：1.Os内存限制：512.0MB

提交此题锦囊1锦囊2

问题描述

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

输入格式

第一行为一个整数n,表示集合A中的元素个数。

第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。

第三行为一个整数山表示集合B中的元素个数。

第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。

集合中的所有元素均为：nt范围内的整数，n、m=1000o

输出格式

第一行按从小到大的顺序输出KB交集中的所有元素。

第二行按从小到大的顺序输出KB并集中的所有元素。

第三行按从小到大的顺序输出B在A中的余集中的所有元素。

样例输入

5

12345

5

246810

样例输出

24

123456810

135

样例输入

4

1234

3

567

样例输出

1234567

1234