Pagini recente » Cod sursa (job #198668) | Cod sursa (job #2817835) | Cod sursa (job #1029799) | Cod sursa (job #1094918) | Cod sursa (job #236930)
Cod sursa(job #236930)
#include<stdio.h>
#include<string.h>
int main ()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
int n,i,k,m,x;
scanf("%d",&n);
char a[n][17],e;
int b[n];
gets(a[1]);
for(i=1;i<=n;i++)
{ gets(a[i]);
m=1;x=strlen(a[i])-1;
while(m)
{m=0;
for(k=0;k<x;k++)
{
if(a[i][k]>a[i][k+1])
{e=a[i][k];
a[i][k]=a[i][k+1];
a[i][k+1]=e;
m=1;
}
}
}}
for(i=1;i<=n;i++)
for(k=i+1;k<=n;k++)
{
if(strstr(a[i],a[k])!=0)
b[i]=b[k]=1;
}m=0;
for(i=1;i<=n;i++)
if(b[i]!=1)
m++;
printf("%d\n",m);
return 0;
}