Cod sursa(job #195608)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 20 iunie 2008 09:14:37
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define NMAX 36000
char a[NMAX][17];
int l[NMAX];

int fcmp(void const *x,void const *y){
return strcmp((char*) x,(char*)y);
}

int main(){
freopen("restante.in","r",stdin);
freopen("restante.out","w",stdout);
int n,i,j,k,nr=0;
char t;
scanf("%d",&n);
for(i=0;i<n;++i) {scanf("%s",a[i]);l[i]=strlen(a[i]);}
for(k=0;k<n;++k)
	for(i=0;i<l[k]-1;++i)
		for(j=i+1;j<l[k];++j)
			if(a[k][i]>a[k][j]){
				t=a[k][i];a[k][i]=a[k][j];a[k][j]=t;
				}
qsort(a,n,sizeof(a[0]),fcmp);
if(strcmp(a[0],a[1])) nr++;
for(i=1;i<n-1;++i)
	if(strcmp(a[i],a[i-1])&&strcmp(a[i],a[i+1])) nr++;
if(strcmp(a[n-2],a[n-1])) nr++;

printf("%d",nr);
return 0;
}