计蒜客集合计算集合的并

最新推荐文章于 2021-06-26 22:43:08 发布

一只幽默的博主

最新推荐文章于 2021-06-26 22:43:08 发布

阅读量460

点赞数

文章标签： Java 集合计蒜客

本文链接：https://blog.csdn.net/wfcn_zyq/article/details/89785241

版权

 时间限制1000ms   空间限制131072K

给你两个集合，计算其并集，即 {A} + {B}{A}+{B}。

注：{A} + {B}{A}+{B} 中不允许出现重复元素，但是 {A}{A} 与 {B}{B} 之间可能存在相同元素。

输入格式
输入数据分为三行，第一行有两个数字 n, m(0<n,m\leq 10000)n,m(0<n,m≤10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。

输出格式
输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。

样例输入 1
1 2
1
2 3
样例输出 1
1 2 3
样例输入 2
1 2
1
1 2
样例输出 2
1 2

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

/**
 * @author wangchong
 * @date 2019/5/3 9:49
 * @email 876459397@qq.com
 * @CSDN https://blog.csdn.net/wfcn_zyq
 * @describe
 */
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int m = input.nextInt();
        ArrayList<Integer> A = new ArrayList<>();
        ArrayList<Integer> B = new ArrayList<>();
        HashSet<Integer> res = new HashSet();
        for (int i = 0; i < n; i++) {
            A.add(input.nextInt());
        }
        for (int i = 0; i < m; i++) {
            B.add(input.nextInt());
        }
        res.addAll(A);
        res.addAll(B);
        ArrayList<Integer> resArrayList = new ArrayList<>();
        resArrayList.addAll(res);
        Collections.sort(resArrayList);
        for (int i = 0; i < resArrayList.size(); i++) {
            if (i < resArrayList.size() - 1) {
                System.out.print(resArrayList.get(i) + " ");
            } else {
                System.out.print(resArrayList.get(i));
            }
        }
    }
}