Cod sursa(job #543388)

Utilizator rares192Preda Rares Mihai rares192 Data 27 februarie 2011 22:47:23
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<algorithm>
#include<string>
using namespace std;

string a[36003];
string b;
int n, nr;

int main()
{
	ifstream fin("restante.in");
	ofstream fout("restante.out");
	
	fin >> n;
	for(int i = 0; i < n; ++i)
	{
		fin >> b;
		sort(b.begin(), b.end() );
	    a[i] = b;
	}
	sort(a, a + n);
	
	b = a[0];
	int ok = 1;
	
	for(int i = 1; i < n; ++i)
	{
			if( a[i] != b && ok == 1)
			{
				b = a[i];
				ok = 1;
				++nr;
			}
			else
			{
				if( a[i] == b )
					++ok;
				else
				if( a[i] != b)
				{
					b = a[i];
					ok = 1;
				}
			}
	}
	
	if( ok == 1)
		++nr;
	
	fout << nr;
	
	fin.close();
	fout.close();
	return 0;
}