计算集合的并

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

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

输入格式

输入数据分为三行，第一行有两个数字 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

package 计算集合的并;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class 计算集合的并 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int m=scan.nextInt();
        int n=scan.nextInt();
        HashSet<Integer> set=new HashSet<Integer>();   //不储存重复的元素
        for(int i=0;i<m+n;i++){
            set.add(scan.nextInt());
        }
        int i=0;
        int[] arr=new int[set.size()];
        for(int num:set){
            System.out.print(num+" ");
            arr[i]=num;
            i++;
        }
        System.out.println();
        Arrays.sort(arr);
        for(int j=0;j<arr.length;j++){
            System.out.print(arr[j]+" ");
//            if(j!=arr.length-1){
//                System.out.print(" ");
//            }
        }
    }

}