为什么只得40分

P4305 [JLOI2011] 不重复数字

```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


| 下一页