Cod sursa(job #439775)

Utilizator crushackPopescu Silviu crushack Data 11 aprilie 2010 19:13:54
Problema Restante Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define lung 36000
using namespace std;

char c[lung][17];
bool org[lung];
char cr[17];

int main()
{
	int n,nr,i,j,nn,ct;
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	scanf("%d\n",&n);
	nr=0;ct=0;
	for (i=0;i<n;i++)
	{
		gets(cr);
		nn=strlen(cr);
		sort(cr,cr+nn);
		for (j=0;j<nr;j++)
			if ( !strcmp(cr,c[j]) )
				break;
		if (j==nr)
			memcpy(c[nr++],cr,nn),org[j]=true,ct++;
		else if (org[j])
			org[j]=false,ct--;
	}
	printf("%d\n",ct);
	return 0;
}