Cod sursa(job #125574)

Utilizator katakunaCazacu Alexandru katakuna Data 20 ianuarie 2008 14:54:50
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<stdio.h>

int n,i,j,ok,k,nr;
char x,m[36001][30];
int main(){

FILE *f=fopen("restante.in","r");
fscanf(f,"%d",&n);


fscanf(f,"%c",&x);

  for(i=1;i<=n;i++){

   fscanf(f,"%c",&x);
   while(x!='\n'){
   m[i][x-96]++;
   fscanf(f,"%c",&x);
   }


  }

fclose(f);

for(i=1;i<=n;i++){
 if(m[i][0]==0){

  for(j=i+1;j<=n;j++){
  if(m[j][0]==0){
  ok=1;

    for(k=1;k<=26;k++){
      if(m[i][k]!=m[j][k]){
      ok=0;break;
      }
    }
  if(ok==1){m[i][0]=1;m[j][0]=1;}
  }
  }

 }

}

   for(i=1;i<=n;i++){
   if(m[i][0]==0)nr++;
   }

FILE *g=fopen("restante.out","w");
fprintf(g,"%d",nr);
fclose(g);

return 0;
}