[bzoj]2761: [JLOI2011]不重复数字

原题链接：不重复数字

去重？？？输出第一个？？？
直接set不就好啦。。
bzoj里面用set就能过。。不过洛谷里面的只能70分。
正解hash表。秒杀。。

#include <bits/stdc++.h>
using namespace std;
int head[133331],next[1926817+1],val[1926817+1],n,tmp,tot=0;
bool inst(int x);
void work();
int main()
{
	int Case;
	scanf("%d",&Case);
	while(Case--){
		work();
	}
	return 0;
}
void work(){
	memset(head,0,sizeof(head));
	memset(next,0,sizeof(next));
	memset(val,0,sizeof(val));
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&tmp);
		if(inst(tmp)){
			printf("%d ",tmp);
		}
	}
	printf("\n");
}
bool inst(int x){
	int t=x%133331;
	for(int i=head[t];i;i=next[i])
		if(val[i]==x)
			return false;
	val[++tot]=x;
	next[tot]=head[x];
	head[x]=tot;
	return true;
}