Cod sursa(job #397143)

Utilizator AnteusPatrascoiu Mihai Anteus Data 16 februarie 2010 15:05:03
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <string.h>
#include <vector.h>
#include <algorithm>
using namespace std;
FILE *f=fopen ("restante.in", "r");
FILE *g=fopen ("restante.out", "w");

int i,n,sw,j,k;
char v[20];
vector<string> chitanta;

int main() {
fscanf (f, "%d", &n);

for (i=0;i<=n-1;i++)		// citirea cuvintelor + sortarea lor
{
	fscanf (f, "%s", &v);
	sort (v, v+strlen(v));
	chitanta.push_back(v);
}

sort (chitanta.begin(), chitanta.end());  // sortarea vectorului principal

for (i=0;i<=n-1;i++)					 // gasirea cuvintelor unice
{
	sw=0; j=i+1;
	while (j<n && chitanta[i]==chitanta[j])
		{ j++; sw=1; }
	if (sw)
		i=j-1;
	else
		k++;
}
fprintf (g, "%d", k);
return 0;
}