Cod sursa(job #125309)

Utilizator silvia_the_bestSilvia Pripoae silvia_the_best Data 20 ianuarie 2008 12:29:05
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 9-a Marime 0.54 kb
#include <stdio.h>
#include <string.h>
int v[36000][26]={0};
int main(){
	int i,j,k,n,x,y,nr=0;
	char s[16];
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;++i){
		scanf("%s",&s);
		k=strlen(s);
		for (j=0;j<=k;++j)
			++v[i][s[j]-'a'+1];
	}
	for (i=1;i<=n;++i){
		x=0;
		y=0;
		for (j=1;j<=n;++j)
			if (i!=j){
				for (k=1;k<=26;++k)
					if (v[i][k]!=v[j][k])
						x=1;
				if (x==1)
					++y;
			}
		if (y==n-1)
				++nr;	
	}
	printf("%d\n",nr);
	return 0;
}