Pagini recente » Cod sursa (job #3321852) | Cod sursa (job #2030889) | Cod sursa (job #3319674) | Cod sursa (job #3328842) | Cod sursa (job #3359091)
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("restante.in");
ofstream cout("restante.out");
int fr[36005][26];
int frap[36005];
char s[18];
int n, i, j, len, nr, identic;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>s;
len=strlen(s);
for(j=0;j<len;j++)
{
fr[i][s[j]-'a']++;
}
}
for(i=1;i<=n;i++)
{
frap[i]=1;
}
for(i=1;i<n;i++)
{
if(frap[i]>0)
{
identic=0;
for(j=i+1;j<=n;j++)
{
if(frap[j]>0)
{
int egale=1;
for(int k=0;k<26;k++)
{
if(fr[i][k]!=fr[j][k])
{
egale=0;
break;
}
}
if(egale==1)
{
frap[j]=0;
identic=1;
}
}
}
if(identic==1)
{
frap[i]=0;
}
}
}
nr=0;
for(i=1;i<=n;i++)
{
if(frap[i]==1)
{
nr++;
}
}
cout<<nr<<'\n';
return 0;
}