已知集合{A},{B},求它们的并集,要求所得集合不能有重复元素。
输入依次输入A的规模,B的规模,A的各元素和B的各元素。
输出{A}+{B}的各元素。
输入样例2 3
2 3
3 4 5
输出样例2 3 4 5
代码及解析#includeusing 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; }



