同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1304_并集

2022-5-16 18:17| 发布者: Hocassian| 查看: 80| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503753051800-Problem List-采集的数据-后羿采集器.html

Pro.ID

1304

Title

并集

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1304

AC

459

Submit

1763

Ratio

26.04%

时间&空间限制

Time Limit: 300/100 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出两个集合A和B，求它们的并集。集合元素是整数，且绝对值不超过2¹⁰ （放心，不用考虑高精度数）。

输入

有多个测试用例。

每个测试用例占两行，第一行的第一个整数n，表示集合A元素的个数，后面跟着从小到大排列的n个整数。

第二行的第一个整数m，表示集合B元素的个数，后面跟着从小到大排列的m个整数。

0 < m , n < 6000 （给出这个，就是方便你定义数组的大小）

输出

Description

给出两个集合A和B，求它们的并集。集合元素是整数，且绝对值不超过2¹⁰ （放心，不用考虑高精度数）。

Input

有多个测试用例。

每个测试用例占两行，第一行的第一个整数n，表示集合A元素的个数，后面跟着从小到大排列的n个整数。

第二行的第一个整数m，表示集合B元素的个数，后面跟着从小到大排列的m个整数。

0 < m , n < 6000 （给出这个，就是方便你定义数组的大小）

Output

每个测试用例输出一行。并集元素的个数，接着是一个空格，后面跟着从小到大排列的并集元素。每个元素后面跟一个空格。

Sample Input

5 -1 3 7 8 9
3 3 8 11
3 1 2 3
3 1 2 3
5 1 3 5 7 9
5 2 4 6 8 10

Sample Output

6 -1 3 7 8 9 11
3 1 2 3
10 1 2 3 4 5 6 7 8 9 10

Author

wsg & John

样例输入