Cod sursa(job #536473)

Utilizator diehardNasturel Gabriel diehard Data 18 februarie 2011 18:31:36
Problema Restante Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
#include<string.h>
//using namespace std ;
ifstream in("restante.in");
ofstream out("restante.out");
 
 char a[36000][17];
 int n,i;
 int fcmp(const void*a,const void*b){
	return strcmp((char*)a,(char*)b);
 }

int main(){
	int l,j,k,d;
	in>>n;
	for(i=0;i<n;i++)
		in>>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){out<<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-1]))d++;
	out<<d;
return 0;
	}