Cod sursa(job #318707)

Utilizator ooctavTuchila Octavian ooctav Data 29 mai 2009 01:15:41
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 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(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;
}