Cod sursa(job #536491)

Utilizator DennysIlinescu Denis Dennys Data 18 februarie 2011 18:42:25
Problema Restante Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream.h>
#include<string.h>

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 d,n,l,j,k;
	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-i],a[n-2])) d++;
out<<d;
}