集合（京东2017秋招真题）

Posted 2022-08-21 lick468

题目描述

给你两个集合，要求 A + B。
注：同一个集合中不会有两个相同的元素。

输入

多组（不超过 5 组）数据。
每组输入数据分为三行，第一行有两个数字 n,m($0＜n,m\\leq10000$)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数，每个元素之间有一个空格隔开。

输出

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

示例

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

样例输出
1 2 3
1 2

思路

TreeSet 去重复，内部可自然排序。搞定

代码

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;

public class Main 

    public static void main(String[] args) 
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) 
            int n = in.nextInt();
            int m = in.nextInt();
            TreeSet<Integer> treeSet = new TreeSet<Integer>();
            for (int i=0;i<n+m;i++) 
                treeSet.add(in.nextInt());
            
            Iterator<Integer> iterator = treeSet.iterator();
            while(iterator.hasNext()) 
                System.out.print(iterator.next()+" ");
            
        
    

试题链接

https://exercise.acmcoder.com/online/online_judge_ques?ques_id=3374&konwledgeId=41