【数据结构】集合合并

描述

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

输入

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

输出

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

#include<iostream>
using namespace std;
int main()
{
	int n1, n2, a[3000], b[3000], c[3000];
	cin >> n1 >> n2;
	for (int i = 0; i < n1; ++i)
	{
		cin >> a[i];
		c[i] = a[i];
	}
	for (int i = 0; i < n2; ++i)
	{
		cin >> b[i];
		int sum = 0;
		for (int j = 0; j < n1; ++j)
		{
			if (b[i] == c[j])
				sum++;
		}
		if (sum == 0)
		{
			c[n1] = b[i];
			n1++;
		}
	}
	cout << n1 << endl;
	for (int i = 0; i < n1; ++i)
	{
		cout << c[i] << " ";
	}
	return 0;
}