```cpp
#include<bits/stdc++.h>
#define int long long
using namespace std;
const long long N=1e5,null=2e9+1e8;//极其智慧约数
int h[N];
int check(int x)
{
int k=(x%N+N)%N;//极其智慧大概率重复判断
while(h[k]!=null&&h[k]!=x)//看不懂
{
k++;
if(k==N)k=0;//依然看不懂
}
return k;
}
signed main()
{
int n;
cin>>n;
int m,b[N],a[N];
while(n--)
{
for(int i=1;i<=N;i++)h[i]=null;//看不懂
cin>>m;
int t=1;
for(int i=1;i<=m;i++)
{
cin>>b[i];
int k=check(b[i]);
if(h[k]!=b[i])
{
a[t++]=b[i];
h[k]=b[i];
}
}
for(int i=1;i<t;i++)cout<<a[i]<<" ";
cout<<endl;
}
return 0;
}
//然后问一下,您是不是刚学hash,这东西我看着像hash但不是...
//语言可能有点过激,将就着看吧
//对主人代码评价:建议如果函数内数组大于1e5的建议开在外面,防止炸。
// 马蜂诡异
//珂以说一下思路什么的吗
//其实我也是蒟蒻(练级中,还是不能乱切绿
//鼠鼠我呀,今天吃了整整一大份的 键盘线 (
```
by A_SAD_BEE @ 2024-02-20 20:56:08
逐渐看不懂(
by A_SAD_BEE @ 2024-02-20 20:56:53
我马上下课了,明早看一下,发我一下思路与注释吧(我是太闲了来帮别人的(
by A_SAD_BEE @ 2024-02-20 20:57:57
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
by A_SAD_BEE @ 2024-02-20 20:58:56
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
@[break_break](/user/1037145)
by A_SAD_BEE @ 2024-02-20 20:59:18
```cpp
#include<bits/stdc++.h>
#define int long long
using namespace std;
const long long N=1e5,null=96666666;
int h[N];
int check(int x){
int k=(x%N+N)%N;//余数取整
while(h[k]!=null&&h[k]!=x){
k++;
if(k==N)k=0;
}
return k;//返回下标
}
signed main(){
int n;
cin>>n;//输入1
int m,b[N],a[N];
while(n--){
for(int i=1;i<=N;i++)h[i]=null;
cin>>m;//输入2
int t=1;
for(int i=1;i<=m;i++){
cin>>b[i];//输入3
int k=check(b[i]);//查找有没有重复
if(h[k]!=b[i]){
a[t++]=b[i];//将不重复的数存进a数组
h[k]=b[i];//把不重复标成以重复
}
}
for(int i=1;i<t;i++)cout<<a[i]<<" ";//输出
cout<<endl;
}
return 0;
}
```
思路注释了
by _Eternal_ @ 2024-02-21 14:10:10
@[A_SAD_BEE](/user/995445)
```cpp
while(h[k]!=null&&h[k]!=x){//是否重复
k++;
if(k==N)k=0;
}
```
by _Eternal_ @ 2024-02-21 14:12:05
谢谢,我看一眼.
我老师在极域上课...
by A_SAD_BEE @ 2024-02-21 14:18:10
@[A_SAD_BEE](/user/995445)
我才发现我没memset(h,-1,sizeof(h))
by _Eternal_ @ 2024-02-21 14:19:32
@[break_break](/user/1037145) 诶嘿?
by A_SAD_BEE @ 2024-02-21 14:21:21