seti
Cercetătorii ce lucrează la programul SETI au recepţionat trei transmisii de date foarte ciudate, date care ar putea veni din partea unor civilizaţii extraterestre. Primul set de date este format din 10 caractere distincte, date īn ordinea lor lexicografică, ce formează alfabetul extraterestru. A doua transmisie conţine cuvinte din exact 4 caractere.
Cerinţă
Cercetătorii trebuie să ordoneze lexicografic cuvintele primite īn a doua transmisie (conform alfabetului extraterestru).
Date de intrare
Fişierul de intrare seti.in conţine pe prima linie cele 10 caractere ale alfabetului, iar pe fiecare din următoarele linii cāte un cuvānt.
Date de ieşire
Fişierul de ieşire seti.out va conţine cuvintele ordonate, cāte unul pe linie.
Restricţii
Īn fişier nu sunt mai mult
de 200.000 de cuvinte, iar caracterele sunt literele mici ale alfabetului
englez.
Datele de intrare se presupun ca
fiind corecte.
Exemplu
Pentru fişierul de intrare seti.in |
Se obţine fişierul de ieşire seti.outaaaa aabc fgaa iihf |
Timp de execuţie/test: 1 secundă