算法
(枚举、位运算) $O(1000)$
只需要检验 $1 \sim 1000$ 内的每个数是否既在 $A$ 中又在 $B$ 中,使用异或的性质可以轻松实现。
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rrep(i, n) for (int i = 1; i <= (n); ++i)
using std::cin;
using std::cout;
using std::vector;
int main() {
int n, m;
cin >> n >> m;
vector<bool> A(1010), B(1010);
rep(i, n) {
int a;
cin >> a;
A[a] = true;
}
rep(i, m) {
int b;
cin >> b;
B[b] = true;
}
rrep(i, 1000) {
if (A[i] ^ B[i]) cout << i << " ";
}
puts("");
return 0;
}