题目描述
给定 n 个数,要求把其中重复的去掉,只保留第一次出现的数。
输入格式
本题有多组数据。
第一行一个整数 T,表示数据组数。
对于每组数据:
第一行一个整数 n。
第二行 n 个数,表示给定的数。
输出格式
对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。
思路
我们在这道被群众·乱鲨·hack一群强化再强化的题目中,需要:
- 快读+快输
- 优秀的哈希函数,如下:
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;
}
- 秀的一匹的常数p(
myd ak ioi!! orz): 50021 - 哔哔哔哔的0特判
code:
#include<cstdio>
#include<queue>
#include<iostream>
#