Cod sursa(job #184626)

Utilizator Spike7d8Cristian Varvara Spike7d8 Data 23 aprilie 2008 23:06:43
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>
#include <cstdlib>
#include <cstring>

#define N 36864

char v[N][10], b[N];
char buffer[32];


int sortFunc(const void *a, const void *b)
{
	return memcmp(a, b, 10);
}


int main()
{
	freopen("restante.in", "rt", stdin);
	freopen("restante.out", "wt", stdout);

	int n;
	scanf("%d\n", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%s\n", buffer);
		for (int j = 0; buffer[j] != 0; j++)
			v[i][buffer[j] - 'a']++;
	}

	qsort(v, n, 10, sortFunc);

	for (int j, i = 0; i < n; i++)
	{
		for (j = 0; j < 10; j++)
			if (v[i][j] != v[i + 1][j])
				break;

		if (j == 10)
			b[i] = b[i + 1] = 1;
	}

	int sol = 0;
	for (int i = 0; i < n; i++)
		if (b[i] == 0)
			sol++;

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

	return 0;
}