Cod sursa(job #295043)

Utilizator funkydvdIancu David Traian funkydvd Data 2 aprilie 2009 22:21:04
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 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 id,n,i,nr=0;
 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[i],m[i+1])==0) i++;
    if (id!=i) continue;
     else  nr++;
    }
 if (strcmp(m[n-1],m[n])!=0) nr++;
 f2<<nr;
  return 0;
}