Cod sursa(job #126779)

Utilizator wefgefAndrei Grigorean wefgef Data 22 ianuarie 2008 20:27:48
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

#define pb push_back
#define sz(c) int((c).size())
#define all(c) (c).begin(), (c).end()

vector<string> v;

void ReadData() {
	freopen("restante.in", "r", stdin);
	freopen("restante.out", "w", stdout);
	
	int N;
	for (scanf("%d", &N); N; --N) {
		string buf;
		cin >> buf;
		
		sort(all(buf));
		v.pb(buf);
	}
}

void Solve() {
	int i, j, ret = 0;
	
	sort(all(v));
	for (i = 0; i < sz(v); ++i) {
		for (j = i; j < sz(v) && v[j] == v[i]; ++j);
		if (j == i+1) ++ret;
		i = j-1;
	}
	printf("%d\n", ret);
}

int main() {
	ReadData();
	Solve();
}