数据结构oj_6

求并集（数组）

问题描述 :

使用数组编程：

有两个集合，求其并集并输出。

要求：先输入集合A，再输入集合B，然后将B中（不属于集合A）的元素按顺序插入到A的后面（保持在B中的顺序），最后输出集合A（结果）的内容

输入说明 :

第一行输入集合A：

第一个整数m(0<=m<=100)，表示集合A共有m个元素，其后有m个整数，表示集合A的元素

第二行输入集合B：

第一个整数n(0<=n<=100)，表示集合B共有n个元素，其后有n个整数，表示集合B的元素

输出说明 :

输出集合A和集合B的并集，输出的内容都是整数，数字之间以一个空格分隔。

#include <iostream>
using namespace std;
int main()
{
	int n, m, i;
	int number[204] = { 0 };
	int add[102] = { 0 };
	cin >> n ;
	for (i = 0; i < n; i++) {
		cin >> number[i];	
	}
	cin >> m;
	for (i = 0; i < m; i++) {
		cin >> add[i];
	}
	for (i = 0; i < m; i++) {
		number[n + i] = add[i];
	}
	n = n + m;
	for (i = 0; i < n; i++) {
		for (int j = i; j < n; j++) {
			if (number[i] == number[j]) {
				if (i != j) {
					for (int p = j; p <= n; p++) {
						number[p] = number[p + 1];
					}
					n -= 1;
					j -= 1;
				}
			}
		}
	}
	for (i = 0; i < n; i++) {
		cout << number[i];
		if (i != n-1) {
			cout << " ";
		}
	}
}