Cod sursa(job #365296)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 18 noiembrie 2009 12:52:34
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 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,l,x=0;
char s[NM][17],t;
scanf("%d",&n);
scanf("%s",s[0]);l=strlen(s[0]);
for(i=0;i<l-1;i++)
	for(j=i+1;j<l;j++)
		if(s[0][i]>s[0][j])
			{
			t=s[0][i];
			s[0][i]=s[0][j];
			s[0][j]=t;
			}
for(k=1;k<n;k++)
	{
	scanf("%s",s[k]);
	for(i=0;i<l-1;i++)
	for(j=i+1;j<l;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;
}