Cod sursa(job #715969)

Utilizator 5t3fristea stefan 5t3f Data 18 martie 2012 00:07:02
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include"stdafx.h"
#include "fstream"
#include "string"
using namespace std;
ifstream f("restante.in");
ofstream g("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;
	f>>n;
	for(i=0;i<n;i++)
		f>>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)
	{
		g<<"1";
		return 0;
	}
	if(strcmp(a[0],a[1]))
		d++;
	for(i=1;i<n-1;i++)
		if(strcmp(a[i],a[i-1])&&(a[i],a[i+1]))
			d++;
	if(strcmp(a[n-1],a[n-1]))
		d++;
	g<<d;
	return 0;
}