Cod sursa(job #1105554)

Utilizator gabriel.badeaGabriel Badea gabriel.badea Data 11 februarie 2014 21:10:38
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<string>
#include<iostream>
using namespace std;

int main()
{
	int N, ok, nr = 0;
	vector<string> cuvinte;
	string cuvant;
	freopen("restante.in", "r", stdin);
	freopen("restante.out", "w", stdout);

	scanf("%d", &N);

	for(int i = 0; i < N; ++i)
	{
		cin >> cuvant;
		cuvinte.push_back(cuvant);
	}

	for(int i = 0; i < N; ++i)
		sort(cuvinte[i].begin(), cuvinte[i].end());

	sort(cuvinte.begin(), cuvinte.end());

	for(int i = 0; i < N; ++i)
	{
		ok = 1;
		for(int j = i+1; j < N; ++j)
		{
			if(cuvinte[j-1] == cuvinte[j])
			{
				ok = 0;
				break;
			}
			if(cuvinte[i] == cuvinte[j])
			{
				ok = 0;
				break;
			}
		}
		if(ok == 1)
			nr++;
	}

	printf("%d\n", nr);

	return 0;
}