Cod sursa(job #184136)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 23 aprilie 2008 09:50:21
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include<fstream.h>
#include<string.h>
int n,i,j,k,sol=0,q;
char v[36100][17],aux;
void pozitie (int li, int  ls, int  &q)

 { int p,r,di,dj,aux2;

   char a[17];

  p=li; r=ls; di=0; dj=1;

  while(p<r)

  { if(strcmp(v[p],v[r])>0) { strcpy(a,v[p]);
			      strcpy(v[p],v[r]);
			      strcpy(v[r],a);

			       aux2=di; di=dj; dj=aux2;}

    p=p+di;
    r=r-dj;
   }

   q=p;
 }

void quick ( int li , int ls)

 {
  if(li<ls)

     { pozitie(li,ls,q);

       quick(li,q-1);

       quick(q+1,ls);
     }
 }
int main()
{
ifstream f("restante.in");
ofstream g("restante.out");

f>>n;f.get();

for(i=1;i<=n;i++)
 {
  f.get(v[i],16);

  f.get();

   for(j=0;j<strlen(v[i])-1;j++)

    for(k=j+1;k<strlen(v[i]);k++)

      if(v[i][j]>v[i][k]) { aux=v[i][j]; v[i][j]=v[i][k]; v[i][k]=aux;}
 }
quick(1,n);

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

 if(strcmp(v[i],v[i+1])!=0) sol++;

  else while (strcmp(v[i],v[i+1])==0) i++;

g<<sol;
f.close();
g.close();
return 0;
}