用c++设有两个整数集合a和b,求两集合的并集。要求用数值型一维数组
时间: 2024-02-18 12:04:59 浏览: 70
C++实现两个有序数组的合并
可以使用数组来实现求两个集合的并集,具体实现如下:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100;
int main() {
int a[MAXN], b[MAXN], c[MAXN];
int n, m, cnt;
// 输入集合a
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
// 输入集合b
cin >> m;
for (int i = 0; i < m; i++) {
cin >> b[i];
}
// 求两集合的并集
cnt = n;
for (int i = 0; i < m; i++) {
bool flag = true;
for (int j = 0; j < n; j++) {
if (b[i] == a[j]) {
flag = false;
break;
}
}
if (flag) {
c[cnt++] = b[i];
}
}
// 输出结果
for (int i = 0; i < cnt; i++) {
cout << c[i] << " ";
}
cout << endl;
return 0;
}
```
需要输入集合a和集合b的元素个数,然后分别输入每个元素的值。输出的结果为两个集合的并集。
阅读全文