Datové štruktúry a algoritmy (zadania)

Napíšte program, ktorý obracia poradie slov v riadku textu. Poradie písmen v slove sa nemení. Slová sú vo výstupe oddelené jednou medzerou. Využite zásobník s premenlivou dľžkou.
Umožnite po krokoch obracať naraz viacero riadkov textu. Jeden krok predstavuje spracovanie jedného načítaného znaku.

Aby si zlepšil starosta popularitu pred komunálnymi voľbami, rozhodol sa dať opraviť v meste toľko metrov ciest, koľko je len možné. Aby sa však dalo v meste pohybovať, nie je možné opravovať naraz všetky cesty. Napíšte program, ktorý načíta mapu mesta a určí tie cesty, ktoré sa nemôžu opravovať preto, aby sa dalo z každého bodu mapy dostať na každé iné s tým, že ich dĺžka bude minimálna.