Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Ordonare

Adăugată de :
sorynsoo
Sursă :
XOR2010
Autor :
-
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
2048 kbytes

Considerăm cele 26 de literele mici ale alfabetului: abcdefghijklmnopqrstuvwxyz şi avem relaţiile a < b < c < ... < y < z. Dar dacă am rescrie literele din acest şir în altă ordine, am putea obţine alte relaţii între litere. De exemplu, dacă şirul de litere este dat astfel: mlvbkcdefghijnopqrstuwxzya, atunci spunem că m < l < v < b < ... < y < a. Aceasta înseamnă că şi ordinea cuvintelor din dicţionar se schimbă. Adică mere este acum înaintea cuvântului mama, deoarece prima literă a celor două cuvinte coincide, dar e < a în noua ordonare. La fel, verde < abecedar, deoarece v < a, iar cap < capac, deoarece primul cuvânt este mai scurt.

 

Cerinţa

Având la dispoziţie noua ordonare a literelor mici şi un text care conţine cuvinte formate numai din litere mici şi separatori, se cere să se afişeze cuvintele din text ordonate după noua aşezare a literelor.

 

Date de intrare

Fişierul de intrare conţine pe prima linie şirul de 26 de litere mici într-o ordine oarecare. Literele nu sunt separate prin spaţii. Pe linia a doua se află textul format din cuvinte şi separatori, textul fiind terminat cu enter.

 

Date de iesire

Fişierul de iesire va conţine pe o singură linie cuvintele ordonate crescător ca în dicţionar, cuvintele fiind separate printr-un singur spaţiu. Linia se termină cu enter.

 

Restricţii şi precizări:

  • Textul are lungimea maximă 2000, iar fiecare cuvânt va avea cel puţin o literă şi cel mult 30 de litere. Numărul de cuvinte din text nu depăşeşte 1000.
  • Separatorii cuvintelor sunt: caracterul space(spaţiu) şi cele din mulţimea {. , ; ! ?  : } (acoladele nu sunt separatori!)

 

Exemple

  Date de intrare

  Date de iesire

  mlvbkcdefghijnopqrstuwxzya

  sigur, baiete! asta crezi... mai       vedem

  mai vedem baiete crezi sigur asta

 

  Date de intrare

  Date de iesire

  ieouaxjnmlvbkdfghpqrstwzyc

  ...e bine:   ace, iele   este!? ecou un,  unt, untura.

  iele e este ecou un unt untura ace bine

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Siruri de caractere


Comentarii

Adauga un comentariu: Click !