Pagini recente » Cod sursa (job #1585598) | Cod sursa (job #1590045) | Cod sursa (job #1671279) | Cod sursa (job #617839) | Cod sursa (job #238066)
Cod sursa(job #238066)
#include<stdio.h>
#include<string.h>
int n,k,i,j,d;
char s[36020][17],*aux,aux2;
int divide (int p,int q)
{
int st,dr,x;
st=p;
dr=q;
x=s[k][p];
while (st<dr)
{
while (st<dr && s[k][dr]>=x)
--dr;
s[k][st]=s[k][dr];
while (st<dr && s[k][st]<=x)
++st;
s[k][dr]=s[k][st];
s[k][st]=x;
}
return st;
}
int qsort (int p, int q)
{
int m;
m=divide (p,q);
if (m-1>p)
qsort (p,m-1);
if (m+1<q)
qsort (m+1,q);
}
int main ()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
scanf("%d\n",&n);
for(k=1;k<=n;++k)
{
scanf("%s",&s[k]);
qsort(0,strlen(s[k])-1);
}
for(i=1;i<=n;++i)
for(j=1+i;j<=n;++j)
if(strcmp(s[i],s[j])>0)
{
strcpy(aux,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],aux);
}
if (strcmp (s[1],s[2]))
++d;
if (strcmp (s[n-1],s[n]))
++d;
for (i=2; i<n; ++i)
if (strcmp (s[i-1],s[i]) && strcmp (s[i],s[i+1]))
++d;
printf("%d",d);
return 0;
}