集合合并实战

一 问题描述

给定两个集合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();
        Scanner scanner = new Scanner(System.in);
        // 表示第1个集合有多少个元素
        int n = scanner.nextInt();
        // 表示第1个集合有多少个元素
        int m = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int temp = scanner.nextInt();
            treeSet.add(temp);
        }
        for (int i = 0; i < m; i++) {
            int temp = scanner.nextInt();
            treeSet.add(temp);
        }
        for (Object item : treeSet) {
            System.out.print(item + " ");
        }
    }
}

四 测试

绿色为输入,白色为输出

你可能感兴趣的:(数据结构与算法,java,算法)