Cod sursa(job #318708)

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

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

	for(i=1;i<=n;i++)
		if(!e[i][0])
			for(j=i+1;j<=n;j++)
				if(!e[j][0])
					if(lungime[i]==lungime[j])
					{
						b=0;
						for(int l=1;l<=lungime[i];l++)
							if(e[i][l]!=e[j][l])
							{
								b=1;
								break;
							}
						if(!b)
						{
							e[i][0]=1;
							e[j][0]=1;
						}
					}
	for(i=1;i<=n;i++)
		if(!e[i][0])
			t++;
	printf("%d",t);
	return 0;
}