Cod sursa(job #536469)

Utilizator dragan1alexDragan Andrei Alexandru dragan1alex Data 18 februarie 2011 18:29:52
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream.h>
#include<string.h>
#include<stdio.h>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");

char a[36000][17];
int d;

int fcmp(const void* a,const void* b){
	return strcmp((char*)a,(char*)b);
}
int main(){
	int n,i,j,l,k;
	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;
	return 0;
}