Cod sursa(job #277427)

Utilizator diannaDiaconu Diana dianna Data 11 martie 2009 18:40:45
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
#include<string.h>
#define Nmax 360
ifstream f("restante.in");
ofstream g("restante.out");
int or,n,o[Nmax],c[Nmax][28];
char s[21];
void citire()
{
	f>>n;f.get();
	for(int i=1;i<=n;i++)
	{
		f.getline(s,20);
		for(int j=0;j<strlen(s);j++)
			c[i][s[j]-'a']++;
	}
}
void comparici(int i,int j)
{
 int ok=1;
	for(int k=0;k<27&&ok;k++)
		if(c[i][k]!=c[j][k])
			ok=0;
	if(ok==1)
	{
		o[i]=1;
		o[j]=1;or--;
	}

}
void compara()
{
	for(int i=1;i<n;i++)
		if(o[i]==0)
		{
		for(int j=i+1;j<=n;j++)
		{
			if(o[j]==0)
				comparici(i,j);
		}
		if(o[i]==1)
			or--;
		}
}
int main()
{
	citire();
    or=n;
	compara();
	g<<or<<'\n';
 f.close();
 g.close();
 return 0;
}