Pagini recente » Cod sursa (job #2046189) | Statistici Dumitru Andrei Denis (tttt) | Rating Sandu Vlad Calin (calin123456) | Istoria paginii runda/blablablabllsaasfsaf/clasament | Cod sursa (job #127130)
Cod sursa(job #127130)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 36001
int n,sol;
char a[N][17],sir[17];
void read()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s",&a[i]);
}
int compare_1(const void *a, const void *b)
{
return *(char *)a-*(char *)b;
}
int compare_2(const void *a,const void *b)
{
return strcmp((char*)a,(char*)b);
}
void solve()
{
int i;
for(i=0;i<n;i++)
qsort(a[i],strlen(a[i]),sizeof(a[i][0]),compare_1);
qsort(a,n,sizeof(a[0]),compare_2);
sol=n;
strcpy(sir,a[0]);
for(i=1;i<n;i++)
{
while(strcmp(sir,a[i])==0&&i<n)
{
sol--;
i++;
}
sol--;
if(i<n)
strcpy(sir,a[i]);
}
printf("%d\n",sol);
}
int main()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
read();
solve();
return 0;
}