Cod sursa(job #536465)

Utilizator legendarulDavid Anton Erculescu legendarul Data 18 februarie 2011 18:25:03
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>

using namespace std;

char a[3600][17];

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

int fcmp(const void* a,const void* b)
{ return strcmp((char*)a,(char*)b);
}

int main()
{ int i,n,l,j,k,d;

	fin>>n;
	for(i=0;i<n;i++)
	{ fin>>a[i];
	}
	
	for(i=0;i<n;i++)
	{ l=strlen(a[i]);
		for(j=0;j<l-1;j++)
		{ for(k=j+1;k<l;k++)
			{ if(a[i][j]>a[i][k])
				{ char aux;
					aux=a[i][j];
					a[i][j]=a[i][k];
					a[i][k]=aux;
				}
			}
		}
	} 
	
	qsort(a,n,sizeof(a[0]),fcmp);
	
	d=0;
	if(n==1)
	{ fout<<1;
		return 0;
	}
	if(strcmp(a[0],a[1]))
	{ d++;
	}
	for(i=1;i<n-1;i++)
	{ if(strcmp(a[i],a[i-1]) && strcmp(a[i],a[i+1]))
		{ d++;
		}
	}
	if(strcmp(a[n-1],a[n-2]))
	{ d++;
	}
	fout<<d;
}