Cod sursa(job #125047)

Utilizator ioraIoana Radu iora Data 20 ianuarie 2008 11:07:03
Problema Restante Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 9-a Marime 0.63 kb
#include<stdio.h>
#include<string.h>
long n,i,j,nr,num,ok;
int k,h,f1[30];
char s[20],f[30000][28];
int main()
{

	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);

	scanf("%ld",&n);
	num=0;
	for(i=1;i<=n;++i)
		{
			scanf("%s",&s);
			for(j=0;j<26;++j)
				f1[j]=0;
			for(j=0;j<strlen(s);++j)
				f1[s[j]-'a']++;
			for(j=1;j<=nr;++j)
				{
				ok=0;
				for(h=0;h<26;++h)
					if(f[j][h]!=f1[h]) { ok=1; break;}
				if(ok==0) { num--;break;  }
				}


			 if(ok||nr==0)
			 {
				++nr;
				for(h=0;h<26;++h)
					f[nr][h]=f1[h];

			 num++;}
		}

	printf("%ld",num);
	return 0;
}