后四个点re求助
查看原帖
后四个点re求助
313137
qqqqq111楼主2021/9/11 15:56

标准的哈希板子

#include<cstdio>
#include<vector>

#define N 50005
#define mod 233333

int t;
int len;

using namespace std;

vector<int> v[mod+2];
bool find(int x) {
	int tmp=x%mod;
	int len=v[tmp].size();
	for(int i=0; i<len; i++)
		if(x==v[tmp][i])
			return 1;
	v[tmp].push_back(x);
	return 0;
}

int main() {
	scanf("%d", &t);
	for(int n; t--; ) {
		for(int i=0; i<mod; i++)
			v[i].clear();
		
		scanf("%d", &n);
		for(int i=0; i<n; i++) {
			int x;
			scanf("%d", &x);
			if(!find(x))
				printf("%d ", x);
		}
		printf("\n");
	}
	return 0;
}
2021/9/11 15:56
加载中...