Cod sursa(job #184131)

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

 { 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;
}