Cod sursa(job #127130)

Utilizator a7893Nae Mihai a7893 Data 23 ianuarie 2008 14:19:39
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 36001
int n,sol;
char a[N][17],sir[17];
void read()
{
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%s",&a[i]);
}
int compare_1(const void *a, const void *b)
{
	return *(char *)a-*(char *)b;
}
int compare_2(const void *a,const void *b)
{
	return strcmp((char*)a,(char*)b);
}
void solve()
{
	int i;
	for(i=0;i<n;i++)
		qsort(a[i],strlen(a[i]),sizeof(a[i][0]),compare_1);
	qsort(a,n,sizeof(a[0]),compare_2);
	sol=n;
	strcpy(sir,a[0]);
	for(i=1;i<n;i++)
	{
		while(strcmp(sir,a[i])==0&&i<n)
		{
			sol--;
			i++;
		}
		sol--;
		if(i<n)
			strcpy(sir,a[i]);
	}
	printf("%d\n",sol);
}
int main()
{
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	read();
	solve();
	return 0;
}