题目 2065: [STL训练]{A} + {B}

原创已于 2023-01-03 22:55:56 修改 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

于 2021-03-02 00:03:32 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于合并两个整数集合并去除重复项，最终按升序输出结果。该程序使用了HashSet来确保元素的唯一性，并利用Arrays.sort进行排序。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.

输入：

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

样例输入：

1 2
1
2 3
1 2
1
1 2

输出：

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,
每个元素之间有一个空格隔开.

样例输出 :

1 2 3
1 2

解题思路：

set不重复序列的有序排列

注意事项：

注意对象类型的转换

参考代码：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
 
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int n=in.nextInt(),m=in.nextInt();
            Set<Integer> arr= new HashSet<Integer>();
            for(int i=0;i<n;i++)
                arr.add(in.nextInt());
            for(int i=0;i<m;i++)
                arr.add(in.nextInt());
            Object res[]= arr.toArray();
            Arrays.sort(res);
            for(Object e:res)
                System.out.print(e+" ");
            System.out.println();
        }
        in.close();
    }
}