Cod sursa(job #2731046)

Utilizator XRobertoHordoan Roberto Sergiu XRoberto Data 27 martie 2021 11:28:23
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <bits/stdc++.h>

using namespace std;

#pragma GCC optimize("Ofast")  
#pragma GCC target("avx,avx2,fma") 

#pragma warning(disable : 4996)

ifstream fin("restante.in");
ofstream fout("restante.out");

int n;

char a[36001][17];

int contor;

bool verif = false;

void citire()
{
	for (int i = 1; i <= n; i++)
	{
		fin >> a[i];
		sort(a[i], a[i] + strlen(a[i]));
	}
}

void prelucrare()
{
	for (int i = 1; i <= n; i++)
	{
		if (a[i][0] == 0)
			continue;
		for (int j = 1; j <= n; j++)
		{
			if (a[j][0] == 0)
				continue;
			if (strlen(a[j]) != strlen(a[i]))
				continue;
			if (strcmp(a[i], a[j]) == 0 && i != j)
			{
				a[j][0] = 0;
				verif = true;
			}
		}
		if (verif)
			a[i][0] = 0;
		verif = false;
	}
}

void afisare()
{
	for (int i = 1; i <= n; i++)
	{
		if (a[i][0] != 0)
			contor++;
	}
	fout << contor;
}

int main()
{
	fin >> n;
	citire();
	prelucrare();
	afisare();
	return 0;
}