Pracsiu Dan (dnprx) Cercetătorii ce lucrează la programul SETI au recepţionat două 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ța
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 și precizări
- În fişier nu sunt mai mult de
200 000de cuvinte, iar caracterele sunt literele mici ale alfabetului englez. - Datele de intrare sunt corecte.
Exemplu:
seti.in
abcdefghij aaaa fgaa aabc iihf
seti.out
aaaa aabc fgaa iihf