Cod sursa(job #125178)

Utilizator mihai_simionSimion Zanescu Mihai mihai_simion Data 20 ianuarie 2008 11:52:49
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 9-a Marime 0.74 kb
#include<stdio.h>
#include<string.h>
int huge x[3602][27];
int i,j,n,l,nr,w,original;
char aux1,aux[17];
int compara ()
{
int q;
for(q=1;q<=26;q++)
	if(x[i][q]!=x[j][q]) return 0;
return 1;
}
int main ()
{
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
scanf("%d",&n);
scanf("%c",&aux1);
for(i=1;i<=n;i++)
	{
	gets(aux);
	l=strlen(aux);
	for(j=0;j<l;j++)
		x[i][aux[j]-97+1]++ ;
	}
for(i=1;i<=n;i++)
	{
	original=1;
	for(j=1;j<i;j++)
	       {
	       w=compara();
	       if(w==1) {original=0; break;}
	       }
	for(j=i+1;j<=n;j++)
	       {
	       w=compara();
	       if(w==1) {original=0; break;}
	       }
	if(original==1) nr++;
	else continue;
	}

printf("%d",nr);


return 0;
}