P4305 [JLOI2011]不重复数字

题目描述

给定 n 个数，要求把其中重复的去掉，只保留第一次出现的数。

输入格式

本题有多组数据。
第一行一个整数 T，表示数据组数。
对于每组数据：
第一行一个整数 n。
第二行 n 个数，表示给定的数。

输出格式

对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。

思路

我们在这道被群众·乱鲨·hack一群强化再强化的题目中，需要：

1. 快读+快输
2. 优秀的哈希函数，如下：

long long f(long long x)
{
   //myd即模数p
 long long o=x%myd+1e9;
 o%=myd;
 long long i=0;
 while (i<myd&&a[(o+i)%myd]&&a[(o+i)%myd]!=x) i++;
 return (o+i)%myd;
}

3. 秀的一匹的常数p（myd ak ioi!! orz）: 50021
4. 哔哔哔哔的0特判

code:

#include<cstdio>
#include<queue>
#include<iostream>
#