Cod sursa(job #126641)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 22 ianuarie 2008 17:20:21
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream.h>
#include <string.h>

int n;
int a[36010][30];
int nr;

ifstream fin("restante.in");
ofstream fout("restante.out");

void citire()
{
   char b[20];
   fin>>n;
   fin.getline(b,10);
   for (int i=0;i<n;i++)
   {
      fin.getline (b,20);
      for (int j=0;j<strlen(b);j++)
	 a[i][b[j]-'a']++;
   }
fin.close();
}

int ok (int i,int j)
{
   for (int k=0;k<=27;k++)
	if (a[i][k]!=a[j][k])
	  return 0;
return 1;
}

int fct (int i)
{
   if (a[i][0]==-1)
     return 0;
   for (int j=i+1;j<n;j++)
	if (ok(i,j))
	{
	   a[j][0]=-1;
	   return 0;
	}
  return 1;
}
void numar ()
{
  for (int i=0;i<n;i++)
      nr+=fct(i);
}

int main()
{
   citire();
   numar();
   fout<<nr<<"\n";
   fout.close();
   return 0;
}