Cod sursa(job #864877)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 25 ianuarie 2013 20:26:32
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool comp(char*a,char*b)
{
	return strcmp(a,b)<0;
}
int main()
{
	freopen("restante.in","r",stdin);freopen("restante.out","w",stdout);
	int n,i,r=0;char *s[36000];
	scanf("%d",&n);
	for(i=1;i<=n;++i)
	{
		s[i]=new char[17];
		scanf("%s",s[i]);
		sort(s[i],s[i]+strlen(s[i]));
	}
	sort(s+1,s+n+1,comp);
	if(strcmp(s[1],s[2]))
		r++;
	for(i=2;i<n;++i)
		if(strcmp(s[i-1],s[i])&&strcmp(s[i],s[i+1]))
			r++;
	if(strcmp(s[n-1],s[n]))
		r++;
	printf("%d",r);
}