Paraules Úniques S43389

Pel canal d’entrada tenim una seqüència de paraules, que poden estar desordenades i també repetides. Cal fer un programa que tregui les paraules del canal d’entrada en ordre i sense repeticions.

Observació

Aquest problema té com a centre d’interès l’eficiència. Feu servir els millors algorismes i estructures de dades que pogueu i considereu que rebreu dades d’entrada de grans dimensions.

IMPORTANT: En aquest problema no es pot fer servir l’acció sort que proporciona C++ amb la capçalera #include<algorithm>. Això és per poder avaluar la vostra implementació d’un algorisme d’ordenació, si és que trobeu una solució que el fa servir per resoldre el problema.

Entrada

L’entrada és una seqüència de paraules, possiblement repetides i sense ordre.

Sortida

Les paraules del canal d’entrada en ordre i sense repetiocions.