Cod sursa(job #249869)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 29 ianuarie 2009 14:01:40
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.59 kb
#include<stdio.h>
#include<string.h>
#include<time.h>
#define fin "restante.in"
#define fout "restante.out"
#define L 36001
#define l 26
char v[L][l], aux[l], enter[l];
int n, i, j, count, sw;

int poz(int ls, int ld);
void qsort(int ls,int ld)
{
 int p;
 if( ls < ld)
 {
  p = poz(ls,ld);
  qsort(ls,p-1);
  qsort(p+1,ld);
 }
}

int poz(int ls,int ld)
{
 int i,j,ii,jj,aux;
 char aux1[l];
 i=ls;
 j=ld;
 ii=0;
 jj=-1;
 while(i<j)
 {
  if( strcmp(v[i],v[j]) > 0 )
  {
   strcpy(aux1,v[i]);
   strcpy(v[i],v[j]);
   strcpy(v[j],aux1);
   aux=-ii;
   ii=-jj;
   jj=aux;
  }
 i+=ii;
 j+=jj;
 }
return i;
}

void sort_cuv(char s[])
{
 char aux;
  for(int i = 0 ; i<strlen(s) - 1; i++)
   for(int j = i+1; j<strlen(s); j++)
	if( s[i] > s[j])
	{
	  aux = s[i];
	  s[i] = s[j];
	  s[j] = aux;
	}
}
int main(void)
{
 freopen(fin, "r", stdin);
 freopen(fout, "w", stdout);

 scanf("%d", &n);
 gets(enter);
 for( i=1; i<=n; i++)
  {
	gets(v[i]);
	sort_cuv(v[i]);
  }

/*  for( i=1; i<n; i++)
     for( j=i+1;j<=n; j++)
	if( strcmp(v[i], v[j]) > 0)
	{
	  strcpy(aux, v[i]);
	  strcpy(v[i], v[j]);
	  strcpy(v[j], aux);
	}


  */

  //qsort(1, n);
  for(i=1; i<n; i++)
   {
    sw = 0;
	for( j= i+1; j<=n; j++)
	 if( !strcmp( v[i], v[j]))
	   {
		strcpy( v[j] ," ");
		sw++;
	   }
	if(sw)
	 strcpy(v[i], " ");
   }

 for( i = 1 ; i<=n ;i++)
  if( !strcmp(v[i], " ") )
   continue;
  else
   count++;

 /*for( i = 1; i<n; i++)
    if(strcmp(v[i], v[i+1]))
     count++;
*/
 printf("%d\n", count);

 fcloseall();
 return 0;

}