Cod sursa(job #239504)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 4 ianuarie 2009 21:52:25
Problema Restante Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.19 kb
#include<stdio.h>   
#include<string.h>   
int main ()   
{   
    freopen("restante.in","r",stdin);   
    freopen("restante.out","w",stdout);   
    int n,i,k,m,x;   
    scanf("%d",&n);   
    char a[n][17],e;   
    int b[n];   
    gets(a[1]);   
    for(i=1;i<=n;i++)   
  {  gets(a[i]);   
  m=1;x=strlen(a[i])-1;   
  while(m)   
{m=0;   
          for(k=0;k<x;k++)   
          {   
                          if(a[i][k]>a[i][k+1])   
                          {e=a[i][k];   
                          a[i][k]=a[i][k+1];   
                          a[i][k+1]=e;   
                          m=1;   
                          }   
                          }   
                          }}   
          for(i=1;i<=n;i++)   
          for(k=i+1;k<=n;k++)   
          {   
                             if(strstr(a[i],a[k])!=0)   
                             b[i]=b[k]=1;   
                             }m=0;   
                             for(i=1;i<=n;i++)   
                             if(b[i]!=1)   
                             m++;   
                             printf("%d\n",m);   
                             return 0;   
                             }