集合合并

                                                                  集合合并

时间限制:

3000ms

内存限制:

50000kB

描述

已知集合A与集合B，且第个集合内数据是唯一的。求A，B集合合并成新的集合C，要求C集合内的数据也是唯一的。并指出C集合的个数。

输入

三行，第一行分别为集合A，B的个数
第二行为A集合的数据
第三行为B集合的数据

输出

两行
第一行集合C的个数
第二行为C集合的数据

样例输入

4 5
12 34 56 78
34 67 89 34 76

样例输出

7
12 34 56 78 67 89 76

提示

数据小于30000 

import java.util.Scanner;
import java.util.Iterator;
import java.util.ArrayList;
public class Main {
	public static void main(String[] args) {
	 Scanner sc=new Scanner(System.in);
	 int a=sc.nextInt();
	 int b=sc.nextInt();
	int[] c=new int[a];
	int[] d=new int[b];
	for(int i=0;i<a;i++)
		c[i]=sc.nextInt();
	for(int i=0;i<b;i++)
		d[i]=sc.nextInt();	
	ArrayList al=new ArrayList();
	  for(int i=0;i<a;i++)
	   al.add(c[i]);
	  for(int i=0;i<b;i++)
		  if(al.indexOf(d[i])==-1)
	    al.add(d[i]);
	  System.out.println(al.size());
	  Iterator f = al.iterator();
		while (f.hasNext())
			System.out.print(f.next() + " ");

	 }
	 
	 }