30分求助
查看原帖
30分求助
148332
ALineInTheSand楼主2022/2/26 20:14

3个WA4个RE

#include<bits/stdc++.h>
using namespace std;
int head[100101],nxt[100101],MOD=99991,tot;
long long num[100101],h[100101];

bool insert(long long a){
	int H=(a%MOD+MOD)%MOD;
	for(int i=head[H];i;i=nxt[i]){
		if(a==num[i])return 1;
	}
	num[++tot]=a;
	nxt[tot]=head[H];
	head[H]=tot;
	return 0;
}

int main(){
	int T,n,s;
	cin>>T;
	while(T--){
		memset(head,0,sizeof(head));
		memset(nxt,0,sizeof(nxt));
		memset(num,0,sizeof(num));
		memset(h,0,sizeof(num));
		s=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>h[++s];
			if(insert(h[s]))s--;
		}
		for(int i=1;i<=s;i++)
			cout<<h[i]<<" ";
		cout<<endl;
	}
	return 0;
}

2022/2/26 20:14
加载中...