Pagini recente » Cod sursa (job #2498329) | Cod sursa (job #359830) | Cod sursa (job #1630078) | Cod sursa (job #1735003) | Cod sursa (job #184136)
Cod sursa(job #184136)
#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;
}