Cod sursa(job #318709)

Utilizator ooctavTuchila Octavian ooctav Data 29 mai 2009 01:33:04
Problema Restante Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
// restante.cpp : Defines the entry point for the console application.
//

#include <cstdio>
#include <algorithm>
using namespace std;
int n,t=0,cont=0;
bool b,c;
char cit[20];
int e[36002][20];
int lungime[36002];
void citire(int i)
{
	int j;
	fgets(cit+1,18,stdin);
	for(j=1;cit[j];j++)
		if(cit[j]=='\n')
		{
			cit[j]=0;
			break;
		}
	sort(cit+1,cit+j);
	lungime[i]=j-1;

}
int main()
{
	int i,j,l;
	char a,b;
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	scanf("%d\n",&n);



	for(i=1;i<=n;i++)
	{
		citire(i);

		b=1;

		for(j=1;j<=cont;j++)
			if(lungime[i]==lungime[j])
			{
				b=0;
				for(int l=1;l<=lungime[i];l++)
					if(cit[l]!=e[j][l])
					{
							b=1;
							break;
					}

				if(!b)
				{
					e[i][0]=1;
					break;
				}
			}
		if(b)
		{
			cont++;
			for(int l=1;l<=lungime[i];l++)
					e[cont][l]=cit[l];
		}


	}

	for(i=1;i<=n;i++)
		if(e[i][0])
			cont--;

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