Pagini recente » Cod sursa (job #649224) | Cod sursa (job #1022566) | Cod sursa (job #1670431) | Cod sursa (job #166424) | Cod sursa (job #236925)
Cod sursa(job #236925)
#include<stdio.h>
#include<string.h>
int main ()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
int n,i,k,x,q,p,nr;
scanf("%d",&n);
char a[16];
int b[n+1][27];
gets (a);
for(i=1;i<=n;i++)
{ gets(a);
x= strlen(a);
x--;
for(k=0;k<=26;k++)
b[i][k]=0;
for(k=0;k<=x;k++)
{q=int(a[k]);
b[i]['a'-q+3]++;
}}
for(i=1;i<n;i++)
for(k=i+1;k<=n;k++)
{nr=1;
for(p=1;p<=26;p++)
if(b[k][p]!=b[i][p])
nr++;
if(nr!=1)
{ b[k][0]=b[i][0]=1;
i++;
}
}
p=0;
for(i=1;i<=n;i++)
if(b[i][0]==1)
p++;
printf("%d\n",n-p);
/*for(i=1;i<=n;i++)
{
for(k=1;k<=26;k++)
printf("%c %d ",k+'a'-1,b[i][k]);
printf("\n");
}*/
return 0;
}