Cod sursa(job #124914)

Utilizator nightwishVlad Radu - Cristian nightwish Data 20 ianuarie 2008 10:09:56
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.73 kb
#include<stdio.h>
#include<string.h>
int f[27],f2[27];
int main()
{
 char s[3600L][17];

 int ok,n,i,k,j,l;
 long num;

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

  scanf("%d ",&n);
  for (i=1;i<=n;i++)
   {
     gets(s[i]);

   }
  num=0;

  for (i=1;i<=n;i++)
   {
     memset(f,0,sizeof(f));
      k=strlen(s[i]);
       for (j=0;j<k;j++)
	f[s[i][j]-'a']++;
       ok=1;
      for (j=1;j<=n&&ok;j++)
       {
	if (j!=i)
	 {
	   memset(f2,0,sizeof(f2));
	    k=strlen(s[j]);
	    for (l=0;l<k;l++)
	     f2[s[j][l]-'a']++;

	   for (k=0;k<=27&&ok;k++)
	    if ((f[k]==f2[k])&&(f[k]&&f2[k])) ok=0;

	 }
       }
      num+=ok;

   }
  printf("%ld",num);


return 0;
}