18分过样例求diao
查看原帖
18分过样例求diao
1043209
lmayyds楼主2024/7/16 10:10
#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
unsigned long long a[10001]={0};
int pw=131;
char m[10001][1501];
int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>m[i];
		for(int j=1;j<=strlen(m[i]);++j){
			a[i]+=pow(m[i][j],j);
		}
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;++i){
		while(a[i]==a[i+1]){
			a[i+1]=4294967295;
			sort(a+1,a+1+n);
			n--;
		}
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;++i){
		ans++;
	}
	cout<<ans;
	return 0; 
}
2024/7/16 10:10
加载中...