Pagini recente » Cod sursa (job #2614971) | Cod sursa (job #3042036) | Cod sursa (job #3156058) | Cod sursa (job #1444865) | Cod sursa (job #127178)
Cod sursa(job #127178)
#include <stdio.h>
#include <string.h>
#define DIM 36008
char *w[DIM];
long int n,i,ii,jj,j;
char s[17];
int x,y;
int viz[DIM];
void creHeap(char *v[], long int n){
long int i,c,p;
char aux[17];
for (i=2;i<=n;i++){
c=i;
p=i>>1;
while ((p) && (strcmp(v[c],v[p])>0)) {
/* aux = v[p];
v[p] = v[c];
v[c] = aux;*/
strcpy(aux,v[p]);
strcpy(v[p],v[c]);
strcpy(v[c],aux);
c = p;
p = p>>1;
}
}
}
void heapSort(char *v[], long int n){
long int i,p,c;
char aux[17];
creHeap(v,n);
for (i=n;i>1;i--) {
strcpy(aux,v[1]);
strcpy(v[1],v[i]);
strcpy(v[i],aux);
/* aux = v[i];
v[i]=v[1];
v[1]=aux;*/
p=1;
c=p<<1;
while ((c<=i-1) && (strcmp(v[c],v[p])>=0)) {
if ((c+1<=i-1) && (strcmp(v[c+1],v[c])>0))
c++;
/* aux=v[p];
v[p]=v[c];
v[c]=aux;*/
strcpy(aux,v[p]);
strcpy(v[p],v[c]);
strcpy(v[c],aux);
p=c;
c=p<<1;
}
}
}
int main(){
FILE *f = fopen("restante.in","r");
fscanf(f,"%ld",&n);
for (i=1;i<=n;i++){
fscanf(f,"%s",s);
x = strlen(s);
for (ii=0;ii<x-1;ii++)
for (jj=ii+1;jj<=x-1;jj++)
if (s[ii]>s[jj]) {
y = s[ii];
s[ii] = s[jj];
s[jj] = y;
}
w[i]=new char[x+2];
strcpy(w[i],s);
int t=strlen(w[i]);
while ((w[i][t]>'z')||(w[i][t]<'a')) {
w[i][t]='\0';
t--;
}
}
fclose(f);
// printf("Dupa citire:\n");
// for (i=1;i<=n;i++)
// printf("%s*\n",w[i]);
heapSort(w,n);
/* printf("Dupa sort:\n");
for (i=1;i<=n;i++)
printf("%s\n",w[i]);*/
j=1;
for (i=2;i<=n;i++)
if ((w[i]!=NULL) && (strcmp(w[i],w[j])!=0)) {
j++;
// delete w[j];
strcpy(w[j],w[i]);
// w[j]=w[i];
} else viz[j]=1;
long int nr=0;
for (i=1;i<=j;i++) {
// delete w[i];
if (viz[i]==0)
nr++;
}
FILE *g = fopen("restante.out","w");
fprintf(g,"%ld",nr);
fclose(g);
// for (i=1;i<=n;i++)
// printf("%s\n",w[i]);
// for (i=1;i<=n;i++)
// delete w[i];
// printf("\n");
return 0;
}