Cod sursa(job #462582)

Utilizator cescC.Fabregas cesc Data 11 iunie 2010 19:26:09
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 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;
		int len = strlen(A[i]);
		sort(A[i], A[i] + len);
	}
	
	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;
}