Cod sursa(job #299411)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 6 aprilie 2009 19:12:49
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>
#include<string.h>
ifstream f("restante.in");
ofstream g("restante.out");

char a[36001][17];
long i,j,k1,k2,n,ok,zet,nr=0;
int original (char a[17],char b[17])
{
	for (i=97; i<=122; i++)
	{
		k1=0; k2=0;
		for (j=0; j<strlen(a); j++)
			if (a[j]==char(i)) k1++;
		for (j=0; j<strlen(b); j++)
			if (b[j]==char(i)) k2++;
		if (k1!=k2) return 0;
	}
	return 1;
}
int main ()
{
	f>>n;
	for (i=1; i<=n; i++)
	{
		f.get(a[i],17);
		f.get();
	}
	for (i=1; i<=n; i++)
	{
		if (a[i]!=" ")
		{
			ok=1;
			for (zet=1; zet<=n; zet++)
				if (zet!=i && original(a[i],a[zet])==0) 
				{
					ok=0; strcpy(a[zet]," "); strcpy(a[i]," ");
					break;
				}
			if (ok==1) nr++;
		}
	}
	g<<nr;
	return 0;
}