Cod sursa(job #374652)

Utilizator loginLogin Iustin Anca login Data 17 decembrie 2009 17:32:52
Problema Restante Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <fstream>
# include <algorithm>
# include <cstring>
using namespace std;
int n, v[36003];
char a[36003][18];

int mai_mic (int i, int j)
{
	return strcmp(a[i], a[j])<0;
}

int main ()
{
	ifstream fin ("restante.in");
	ofstream fout ("restante.out");
	fin>>n;
	for (int i=1;i<=n;i++)
	{
		fin>>a[i];
		sort(a[i], a[i]+strlen(a[i]));
		v[i]=i;
	}
	sort (v+1, v+n, mai_mic);
	int i, j, d=0;
	for (i=1;i<=n;i++)
	{
		for (j=i+1;j<=n && strcmp(a[v[i]], a[v[j]])==0;j++);
		if (j-i==1)
			d++;
		i=j-1;
	}
	fout<<d;
	return 0;
}