Cod sursa(job #485663)

Utilizator Teodor94Teodor Plop Teodor94 Data 19 septembrie 2010 00:47:35
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<cstdio>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

const int N=36005;

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

void rez()
{
	nr=0;
	for (int 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;
	printf("%d\n",nr);
}

void citire()
{
	scanf("%d",&n);
	for (int i=1;i<=n;++i)
	{
		scanf("%s",&s);
		sort(s.begin(),s.end());
		a.push_back(s);
	}
	sort(a.begin(),a.end());
}

int main()
{
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	citire();
	rez();
	return 0;
}