P4305 [JLOI2011]不重复数字

知识点：散列

难度：4

好像STL现在过不了这个题了，但是即使如此这个题也是有点简单了，用深入浅出程序设计竞赛上面最原始的方法就可以AC，就是有一点需要注意，输入的数可能有负数，说了是32位整数类型，所以这个求hash值的时候要避免出现负数，不然的话会RE，还有就是输入有点多，用cin的话会超时，用了scanf

#include <bits/stdc++.h>

using namespace std;

const int N = 5e4 + 5;
const int Mod = 10007;

vector<int> v[Mod + 5];

void solve(int x) {
	int index = (x % Mod + Mod) % Mod;
	for (int i = 0; i < (int) v[index].size(); i++) {
		if (x == v[index][i]) return;
	}
	printf("%d ", x);
	v[index].push_back(x);
}

int main() {
	int T;
	cin >> T;
	while (T--) {
		for (int i = 0; i < Mod; i++) v[i].clear();
		int n;
		cin >> n;
		for (int i = 0; i < n; i++) {
			int x;
			scanf("%d", &x);
			solve(x);
		}
		cout << endl;
	}
	return 0;
}