Cod sursa(job #236925)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 28 decembrie 2008 19:01:09
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include<stdio.h>
#include<string.h>
int main ()
{
    freopen("restante.in","r",stdin);
    freopen("restante.out","w",stdout);
    int n,i,k,x,q,p,nr;
    scanf("%d",&n);
    char a[16];
    int b[n+1][27];
    gets (a);
    for(i=1;i<=n;i++)
   { gets(a);
   x= strlen(a);
   x--;
  for(k=0;k<=26;k++)
   b[i][k]=0;
   for(k=0;k<=x;k++)
   {q=int(a[k]);
                    b[i]['a'-q+3]++;
}}
for(i=1;i<n;i++)
for(k=i+1;k<=n;k++)
{nr=1;
                 for(p=1;p<=26;p++)
                 if(b[k][p]!=b[i][p])
      nr++;
      if(nr!=1)
   {   b[k][0]=b[i][0]=1;
   i++;
}
      }
      p=0;
      for(i=1;i<=n;i++)
      if(b[i][0]==1)
      p++;
      printf("%d\n",n-p);
/*for(i=1;i<=n;i++)
{
                 for(k=1;k<=26;k++)
                 printf("%c %d   ",k+'a'-1,b[i][k]);
                 printf("\n");
                 }*/
                 return 0;
                 }