Cod sursa(job #125217)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 20 ianuarie 2008 12:06:58
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.7 kb
#include<stdio.h>
#include<string.h>
long i,q,o,x,y,n,j,k,nr,f1[27],f2[27];
char f[36001];
char ch,a[36001][17];
int main()
{
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	scanf("%ld",&n);
	scanf("%c",&ch);
	for(i=1;i<=n;i++)
		gets(a[i]);
	for(i=1;i<=n;i++)
	if(f[i]==0)
	{
		x=strlen(a[i])-1;
		f[i]=1;
		o=0;
		for(j=0;j<=x;j++)
			f1[a[i][j]-96]++;
		for(j=i+1;j<=n;j++)
		{
			y=strlen(a[j])-1;
			for(k=1;k<=26;k++)
				f2[k]=0;
			for(k=0;k<=y;k++)
				f2[a[j][k]-96]++;
			q=0;
			for(k=1;k<=26;k++)
				if(f1[k]==f2[k])
					q++;
			if(q==26)
				{
					o=1;
					f[j]=1;
				}
		}
		if(o==0)
			nr++;
	}
	printf("%ld",nr);
	return 0;
}