集合的加法：求{A}+{B}的C++实现

问题详情

已知集合{A}，{B}，求它们的并集，要求所得集合不能有重复元素。

输入

依次输入A的规模，B的规模，A的各元素和B的各元素。

输出

{A}+{B}的各元素。

输入样例

2 3

2 3 

3 4 5

输出样例

2 3 4 5

代码及解析

#include <bits/stdc++.h>
using namespace std;
void Delete(int* b, int i, int &size) { 
	for (int j = i; j <= size - 2; j++) 
		b[j] = b[j + 1];
		size--;
}   //删除数组b中位置i处的元素，并将之后的元素整体左移

int main() {
	int a[100], b[100];
	int size_a, size_b;
	cin >> size_a >> size_b;
	for (int i = 0; i < size_a; i++) cin >> a[i];
	for (int i = 0; i < size_b; i++) cin >> b[i];

	for (int i = 0; i < size_b; i++) 
		for (int j = 0; j < size_a; j++)
			if (b[i] == a[j]) {
				Delete(b,i,size_b);
			}  //剔除b中和a重复的元素
	for (int i = size_a; i < size_a + size_b; i++) {
		a[i] = b[i - size_a];
	}  //将处理后的数组b拼接到a之后

	size_a = size_a + size_b;
	sort(a, a + size_a);  //排序新数组
	
	for (int i = 0; i < size_a; i++) cout << a[i] << " ";
	return 0;
}