Cod sursa(job #2731073)

Utilizator XRobertoHordoan Roberto Sergiu XRoberto Data 27 martie 2021 11:42:04
Problema Restante Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 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 edit(int j)
{
	n--;
	for (j;j<=n;j++)
	{
		strcpy(a[j], a[j + 1]);
	}
}

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

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