Cod sursa(job #473428)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 29 iulie 2010 13:40:32
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream.h>
#include<string.h>
#include<stdlib.h>
ifstream q("restante.in");
ofstream w("restante.out");
char a[36001][17],x;
int nr,n,i,j,nr,k,ok;
int cmp( const void *a, const void *b)
{return( strcmp((char *)a,(char *)b) );}
int main()
{q>>n;
for(i=0;i<n;i++)
  {q>>a[i];
  nr=strlen(a[i]);
  for(j=0;j<nr-1;j++)
    for(k=j+1;k<nr;k++)
      if(a[i][j]>a[i][k])
       {x=a[i][j];
	  a[i][j]=a[i][k];
	  a[i][k]=x;}}
qsort((void *)a, n, sizeof(a[0]),cmp);
nr=0;
if(strcmp(a[0],a[1])!=0)
 nr=1;
for(i=1;i<n-1;i++)
   if(strcmp(a[i-1],a[i])!=0&&strcmp(a[i+1],a[i])!=0)
    nr++;
if(strcmp(a[n-1],a[n-2])!=0)
 nr++;
w<<nr;
return 0;
}