Pagini recente » Cod sursa (job #50302) | Cod sursa (job #2040608) | Cod sursa (job #1343469) | Rating Ioana Pantelimon (IoanaPan) | Cod sursa (job #280554)
Cod sursa(job #280554)
#include <stdio.h>
#include <string.h>
FILE *f, *g;
int i, j, n, inj, sw, t, k, vf[36005], x;
char v[36005][17], aux, auxw[20];
void lettershell(void)
{
for (i=1;i<=n;i++)
{
t=strlen(v[i])-1;
inj=t;
while (inj>1)
{
inj/=2;
sw=0;
while (!sw)
{
sw=1;
for (j=0;j<t-inj+1;j++)
if (v[i][j]>v[i][j+inj])
{
aux=v[i][j];
v[i][j]=v[i][j+inj];
v[i][j+inj]=aux;
sw=0;
}
}
}
}
}
void wordshell(void)
{
inj=n;
while (inj>1)
{
inj/=2;
sw=0;
while (!sw)
{
sw=1;
for (i=1;i<=n-inj;i++)
if (strcmp(v[i], v[i+inj])>0)
{
strcpy(auxw, v[i]);
strcpy(v[i], v[i+inj]);
strcpy(v[i+inj], auxw);
sw=0;
}
}
}
}
int main(void)
{
f=fopen("restante.in", "r");
g=fopen("restante.out", "w");
fscanf(f, "%d", &n);
fscanf(f, "%c", &v[0][0]);
for (i=1;i<=n;i++)
{
fgets(v[i], 18, f);
if (v[i][strlen(v[i])-1]=='\n')
v[i][strlen(v[i])-1]='\0';
}
lettershell();
wordshell();
x=1;
strcpy(v[0], v[1]);
for (i=1;i<=n;i++)
if(!strcmp(v[i], v[i+1]))
vf[x]++;
else
vf[++x]++;
for(i=1;i<=n;i++)
if(vf[i]==1)
k++;
fprintf(g, "%d", k);
fcloseall();
return 0;
}