P4305 [JLOI2011]不重复数字

题意

题目描述的很清楚。

思路

可以使用一个 map 来标记出现过的数，也就是 int 映射到一个 bool。

为了防止超时，记得使用 unordered_map，因为在这道题里面并不需要 map 进行内部的排序。

定义一个类型为 unordered_map 的 mp，将一个 int 映射到一个 bool。

每次输入的时候，判断这个值是否在 mp 中出现过，可以使用 count 函数：

1. 如果出现过：不输出这个数字。
2. 如果没有出现过：输出这个数字，并修改 mp 中该 int 映射的 bool 值为 true。

这道题就这么写出来了。

代码

#include<iostream>
#include<unordered_map>
using namespace std;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		unordered_map<int, bool> mp;
		for (int i = 1; i <= n; i++) {
			int a;
			cin >> a;
			if (!mp.count(a)) {
				cout << a << ' ';
				mp[a] = true;
			}
		}
		cout << endl;
	}
	return 0;
}

其他

记得关 cin&cout 同步流！这样你的代码就会快的飞起。

这道题实质上是在考验选手哈希映射的能力，你显然可以使用 map 很快的水过这道题，但是核心还是很重要的。