Cod sursa(job #125141)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 20 ianuarie 2008 11:37:17
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 9-a Marime 0.59 kb
#include<fstream.h>
#include<iostream.h>
#include<string.h>
int main()
{
	char cuv[20];
	int a[200][32],i,j,x=0,k,n,ok;

fstream f1("restante.in", ios::in);
fstream f2("restante.out", ios::out);
for(i=1; i<=200; i++)
	for(j=1; j<=31; j++)
		a[i][j]=0;
f1>>n;
for(i=1; i<=n; i++)
{	
	f1>>cuv;
	for(j=0; j<strlen(cuv); j++)
		a[i][cuv[j]-'a'+1]++;
}


for(i=1;i<n;i++)
{j=i+1;
while(j<n)
{ok=0;
for(k=1;k<=30;k++) if(a[i][k]!=a[j][k]) ok=1;
if(ok==0) {a[i][31]=1;a[j][31]=1;}
j++;}
}


for(i=1;i<=n;i++) if(a[i][31]==1) x++;
f2<<n-x;
f1.close();
f2.close();
return 0;
}