Cod sursa(job #125293)

Utilizator ErgoVicol Sergiu Constantin Ergo Data 20 ianuarie 2008 12:25:36
Problema Restante Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 9-a Marime 0.67 kb
#include <fstream.h>

int main(){

char a[36000][16],c;
int i,j,n,k,o,ok,ok2,p;

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

fin>>n;
fin.get(c);
o=n;
k=0;
while (k!=n){
k++;
p=0;
do {p++; fin.get(a[k][p]);} while (a[k][p]!='\n' && fin.eof()!=1);
a[k][0]=p-1;
for (i=2;i<=p-1;i++)
for (j=1;j<=i;j++)
if (a[k][i]<a[k][j]) {c=a[k][i];a[k][i]=a[k][j];a[k][j]=c;}
}

for (i=1;i<=n-1;i++)
{ok2=1;
for (j=i+1;j<=n;j++)
if (a[i][0]==a[j][0] && a[i][0]!=-1)
{ok=1;
for (k=1;k<=a[i][0];k++)
if (a[i][k]!=a[j][k]) ok=0;
if (ok==1) {ok2=0; o=o-1; a[j][0]=-1;}
}
if (ok2==0) {o=o-1; a[i][0]=-1;}
}

fout<<o;
fout.close();
return 0;




}