60ptsRE求助

P4305 [JLOI2011] 不重复数字

@[黑影洞人](/user/285617) 是不是没有clear啊
by bamboo1030 @ 2022-09-02 14:51:59


@[bamboo123](/user/369181) 照样错 ```cpp #include<cstdio> #include<algorithm> #include<cstring> //#include<unordered_map> #define N 50022 #define int long long using namespace std; int T; int n,a[N]; //unordered_map<int,bool>h; struct hash_table{ int val[N],key[N],m=50021; void clear(){memset(key,0,sizeof(key));memset(val,0,sizeof(val));} int hs(int x){return (x%m+m)%m;} long long& operator[](int p){ int x=hs(p); int t=x; while(key[t]!=0&&key[t]!=x)if(++t==m)t=0; key[t]=x; return val[t]; } }h; signed main(){ scanf("%lld",&T); while(T--){ h.clear(); scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); if(h[a[i]]==0)h[a[i]]=1; } for(int i=1;i<=n;i++){ if(h[a[i]]==1)printf("%lld ",a[i]),h[a[i]]=0; } puts(""); } return 0; } ```
by 黑影洞人 @ 2022-09-02 14:57:05


|