P4305题解

1.题目描述

2.思路
题目要求去重，那我们直接利用哈希表的性质就好，创建一个哈希集合，遍历输入的数如果第一次出现就插入哈希集合和结果数组，第二次出现就不做处理，最后输出哈希集合就好
3.代码

include

include

include <unordered_set>

using namespace std;
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) {
int n;
cin >> n;
unordered_set seen;
vector result;
for (int j = 0; j < n; j++) {
int k;
cin >> k;
if (seen.find(k) == seen.end()) {
seen.insert(k);
result.push_back(k);
}
}
for (int num : result) {
cout << num << " ";
}
cout << endl;
}
return 0;
}