【JLOI 2011】 不重复的数字

【题目链接】

           点击打开链接

【算法】

           本题用map很好写，笔者用的是哈希的写法

【代码】

           

#include<bits/stdc++.h>
using namespace std;
#define MOD 10007
#define MAXN 50010

int T,n,len,i,x;
int a[MAXN];
vector<int> e[MOD];

inline void Clear() {
		int i;
		for (i = 0; i < MOD; i++) e[i].clear();
} 
inline bool Find(int x) {
		int i,h;
		if (x < 0) h = (-x) % MOD;
		else h = x % MOD;
		for (i = 0; i < e[h].size(); i++) {
				if (e[h][i] == x) return true;
		}	
		return false;
}
inline void ins(int x) {
		int h;
		if (x < 0) h = (-x) % MOD;
		else h = x % MOD;
		e[h].push_back(x);	
}

int main() {
		
		scanf("%d",&T);
		
		while (T--) {
				len = 0;
				scanf("%d",&n);
				Clear();
				for (i = 1; i <= n; i++) {
						scanf("%d",&x);
						if (!Find(x)) {
								a[++len] = x;
								ins(x);
						}
				}
				for (i = 1; i < len; i++) printf("%d ",a[i]);
				printf("%d\n",a[len]);
		}
		
		return 0;
	
}