求助,wa了3个点,单哈希
查看原帖
求助,wa了3个点,单哈希
414367
maggie_chen楼主2021/4/9 18:11

代码如下:

#include<iostream>
#include<cstdio>

using namespace std;

int main() {
	int n;
	int ans = 1;
	long long a[10010];
	scanf("%d",&n);
	for(int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for(int j = 0; j < int(s.size()); j++) {
			a[i] = a[i] * 43 + s[j];
		}
	}
	for(int i = 1; i < n; i++) {
		bool t = true;
	    for(int j = 0; j < i; j++) {
	    	if(a[i] == a[j]) t = false;
		}
		if(t) ans++;
	}
	printf("%d",ans);
	
	return 0;
} 
2021/4/9 18:11
加载中...