Cod sursa(job #294992)

Utilizator funkydvdIancu David Traian funkydvd Data 2 aprilie 2009 21:47:49
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
char m[36001][27];
int compar (const void *p, const void *q)
{ char x=*(char*)p, y=*(char*)q;
  if (x>y) return 1;
  if (x<y) return -1;
  return 0;
}

int main()
{
 ifstream  f1 ("restante.in");
 ofstream f2  ("restante.out");
 int n,i,j,k,f,id,nr=0;
 char c;
 f1>>n;
 for (i=1; i<=n; i++)
   {f1>>m[i];}
 for (i=1; i<=n; i++) qsort (m[i],strlen(m[i]), sizeof(m[i][1]), compar);
 qsort (m+1,n,sizeof(m[i]),compar);
 for (i=1; i<=n-1; i++)
   {
    id=i;
    while (strcmp(m[id],m[i+1])==0) i++;
     nr++;
    }
 f2<<nr;
  return 0;
}