Cod sursa(job #462581)

Utilizator cescC.Fabregas cesc Data 11 iunie 2010 19:25:29
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
#define INFILE "restante.in"
#define OUTFILE "restante.out"
#define NMAX 36005

using namespace std;

ifstream fin(INFILE);
ofstream fout(OUTFILE);

char A[NMAX][18];
int R[NMAX], i, j, nrSol, N;

int cmp(int a, int b)
{
	if(strcmp(A[a], A[b]) > 0)
		return 1;
	return 0;
}


int main()
{
	fin >> N;
	for(i = 1; i <= N; i ++)
	{
		fin >> A[i];
		R[i] = i;
		sort(A[i], A[i] + strlen(A[i]));
	}
	
	sort(R + 1, R + N + 1, cmp);
	for(i = 1; i <= N; i ++)
		if(strcmp(A[R[i]], A[R[i - 1]]) != 0 && strcmp(A[R[i]], A[R[i + 1]]) != 0)
			++ nrSol;
	fout << nrSol;
	return 0;
}