Cod sursa(job #163966)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 23 martie 2008 12:59:33
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int n,l,nro=1,ok;
char c[20];
int v[36001]={0};
void scan()
{
	freopen("restante.in", "r",stdin);
	freopen("restante.out", "w",stdout);
	scanf("%d", &n);
	for(int i=1;i<=n;++i)
	{
		scanf("%s", &c);
		l=strlen(c);
		sort(c,c+l);
		for(int j=0;j<l;++j)
			v[i]=v[i]*10+(c[j]-'a'+1);
	}
	sort(v+1,v+n+1);	 
}
void solve()
{
	for(int i=2;i<=n;++i)
	{
		ok=0;
		if(v[i]!=v[i-1])
			ok=1;
		if(ok==1)
			++nro;
	}	
	//for(int i=1;i<=n;++i)
	//	printf("%d\n", v[i]);
	//
	//printf("\n");
}
void print()
{	printf("%d\n", nro);}
int main()
{
	scan();
	solve();
	print();
	return 0;
}