给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不
时间: 2023-08-30 16:06:15 浏览: 115
定两个整型数组,本题要求找出不是两者共有的元素.txt
是两者共有的元素。可以使用哈希表来实现。具体步骤如下:
1. 读入两个整型数组,存储在两个数组a和b中。
2. 定义一个哈希表unordered_set<int>,用来存储数组a中的元素。
3. 遍历数组b中的元素,如果当前元素不在哈希表中,则输出该元素。
4. 完成输出后,程序结束。
下面是完整的C++代码实现:
```cpp
#include <iostream>
#include <unordered_set>
using namespace std;
int main() {
int n, m;
cin >> n;
unordered_set<int> s;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
s.insert(x);
}
cin >> m;
for (int i = 0; i < m; i++) {
int x;
cin >> x;
if (s.find(x) == s.end()) {
cout << x << " ";
}
}
return 0;
}
```
注意:这里使用了C++11中提供的unordered_set容器,如果编译器不支持此容器,需要用其他容器代替。
阅读全文