一 问题描述
给定两个集合A、B,求 A + B(在同一个集合中不会有两个相同的元素)。
输入:每组数据输入分三行。第 1 行包括两个整数 n 和 m,分别表示集合 A 和集合 B 中的元素个数;后两行分别表示集合 A 和集合 B 中的元素,元素之间以一个空格隔开。
输出:单行输出合并后的集合,要求从小到大输出,元素之间以一个空格隔开。
输入样例
1 2
1
2 3
1 2
1
1 2
输出样例
1 2 3
1 2
二 算法设计
本问题是两个集合的合并问题,集合不允许元素重复,且输出是有序的。TreeSet 是有序集合,且每个键都是唯一的,不允许重复,因此可以使用 TreeSet 解决,具体实现如下。
1 定义 1 个 TreeSet,记录合并后的集合。
2 将第 1 个集合中的元素插入 TreeSet。
3 将第 2 个集合中的元素插入 TreeSet。
4 按顺序输出集合中的元素
三 代码
package TreeSetDemo;
import java.util.Scanner;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet treeSet = new TreeSet();
S