京东2017集合

package jingdong;

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


/*
 * 给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。 
输入描述:
每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。
后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。

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

输入例子1:
3 3
1 3 5
2 4 6

输出例子1:
1 2 3 4 5 6
 */
public class 集合 {
	//将两个集合进行合并并排序
	public static String merge(int[] a,int[] b){
		TreeSet<Integer> set = new TreeSet<Integer>();
		StringBuilder sBuilder = new StringBuilder();
		for (int i = 0; i < a.length; i++) {
			set.add(a[i]);
		}
		for (int i = 0; i < b.length; i++) {
			set.add(b[i]);
		}
		for (Integer integer : set) {
			sBuilder.append(integer);
			sBuilder.append(" ");
		}
		return sBuilder.toString().trim();
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int len1 = scanner.nextInt();
			int len2 = scanner.nextInt();
			int[] a = new int[len1];
			int[] b = new int[len2];
			for (int i = 0; i < len1; i++) {
				a[i] = scanner.nextInt();
			}
			for (int i = 0; i < len2; i++) {
				b[i] = scanner.nextInt();
			}
			System.out.println(merge(a,b));
		}
	}

}