Cod sursa(job #366187)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 21 noiembrie 2009 10:06:51
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define NM 36000

int fcmp(const void *a,const void *b)
{
return strcmp((char*)a,(char*)b);
}

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