Cod sursa(job #423380)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 23 martie 2010 20:07:25
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

char a[36001][17], aux[17];
int i, j, k, n;
int nr;

int main()
{
	FILE *f = fopen ("restante.in","r");
	FILE *g = fopen ("restante.out","w");
	fscanf (f,"%d", &n);
	
	for (i=1; i<=n; ++i)
	{
		fscanf (f,"%s", a[i]);
		sort (a[i], a[i] + strlen(a[i]) );
	}
	fclose(f);
	
	for (i=1; i<=n; ++i)
		for (j=i+1; j<=n; ++j)
			if (strcmp(a[i], a[j]) > 0)
			{
				strcpy (aux, a[j]);
				strcpy (a[j], a[i]);
				strcpy (a[i], aux);
			}
	
	for (i=1; i<n; ++i)
		if (strcmp (a[i], a[i+1]) != 0)
			nr ++;
		
	fprintf (g,"%d", nr);
	
	fclose(g);
	return 0;
}