Cod sursa(job #479733)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 24 august 2010 23:42:11
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>
#include <string>
#include <vector>
#include <iostream>

using namespace std;

#define file_in "restante.in"
#define file_out "restante.out"

string s;
int n;
vector<string> a;

int main()
{
	int i,nr;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	cin>>n;
	for (i=0;i<n;++i)
	{
		cin>>s;
		sort(s.begin(),s.end());
		a.push_back(s);
	}
	
	sort(a.begin(),a.end());
	
	nr=0;
	for (i=1;i<n-1;++i)
		 if (a[i]!=a[i-1] && a[i]!=a[i+1])
			  nr++;
	if (a[0]!=a[1]) nr++;
	if (a[n-2]!=a[n-1]) nr++;	 
	cout<<nr;

	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}