超时
  • 板块P1808 单词分类
  • 楼主dgz61
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/3 13:17
  • 上次更新2024/12/3 18:15:06
查看原帖
超时
1064274
dgz61楼主2024/12/3 13:17
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,ans=0,f=0,b[10000+10];
string s[10000+10],a;
int main(){
	cin>>n;
	for(ll i=1;i<=n;i++){
		cin>>s[i];
		b[i]=s[i].size();
		sort(s[i].begin(),s[i].end());
	}
	for(ll i=1;i<=n;i++){
		if(s[i]!="1"){
			a=s[i];
			for(ll j=i+1;j<=n;j++){
				f=0;
				if(b[i]==b[j]){
					for(ll z=0;z<b[i];z++){
						if(a[z]!=s[j][z]) f=1;
					}
					if(f==0) s[j]="1";
				}
			}
		}
	}
	for(ll i=1;i<=n;i++){
		if(s[i]!="1") ans++;
	}
	cout<<ans;
	return 0;
}

求助

2024/12/3 13:17
加载中...