Cod sursa(job #614926)

Utilizator SteveStefan Eniceicu Steve Data 8 octombrie 2011 07:54:23
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

int N, i, nr = 0;
short a[40000], good[40000];
char m[40000][20];

void Citire ()
{
	ifstream fin ("restante.in");
	fin >> N;
	for (i = 0; i < N; i++)
	{
		fin >> m[i];
		a[i] = strlen (m[i]);
		sort (m[i], m[i] + a[i]);
	}
	fin.close ();
}

void Bussiness ()
{
	memset (good, 0, sizeof (good));
	for (i = 1; i < N; i++)
	{
		if (strcmp (m[i - 1], m[i]))
		{
			good[i - 1] = 1;
			good[i] = 1;
		}
	}
}

void Plimbare ()
{
	for (i = 0; i < N; i++)
	{
		if (good[i] == 0) nr++;
	}
}

void Scriere ()
{
	ofstream fout ("restante.out");
	fout << nr;
	fout.close ();
}

int main ()
{
	Citire ();
	Bussiness ();
	Plimbare ();
	Scriere ();
	return 0;
}