SPOJ - 1242. Zliczacz liter - problem

pytanie zadane 29 lipca 2016 w C i C++ przez KiTroN Początkujący (300 p.)

Witam, mam problem z zadaniem na SPOJ-u o nazwie Zliczacz liter: http://pl.spoj.com/problems/JZLICZ/. Kompilator daje dobre wyniki jednak SPOJ zadania nie zalicza. Kod: http://pastebin.com/6JJmESYP.

Prosze o naprowadzenie mnie na blad w kodzie.

1 odpowiedź

odpowiedź 29 lipca 2016 przez MichuDev Pasjonat (20,300 p.)
wybrane 29 lipca 2016 przez KiTroN

Najlepsza

Zacznijmy od tego, że użycie std::map lub std::unordered_map jest lepszym wyborem niż trzymanie alfabetu w łańcuchu.
Dajesz znak ':" przy spacji podczas wypisywania, gdy jest on zbędny patrząc na przykład.
Po co na końcu pobierać znak ze strumienia. Na SPOJ'u nie rób tak możesz odpalić program z terminala lub usunąć to przed wysłaniem kodu do sędziego.

komentarz 29 lipca 2016 przez KiTroN Początkujący (300 p.)

Dzięki za odpowiedź :D. Umiem na razie tylko podstawy podstaw C++ więc z mapami nie miałem jeszcze styczności. Ale rzeczywiście po usunięciu dwukropka zadanie zostało zaliczone :D

komentarz 29 lipca 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Zacznijmy od tego, że użycie std::map lub std::unordered_map jest lepszym wyborem niż trzymanie alfabetu w łańcuchu.

Nie zgodzę się. Wyciąganie danych z mapy trwa O (n* log(n)) w dodatku z duża stała , Wyciągniecie z tablicy lub z łańcucha trwa O ( 1 )

komentarz 30 lipca 2016 przez MichuDev Pasjonat (20,300 p.)

+ZakosiliMiNeta tak masz racje, ale jest to bardziej czytelne dla osoby czytającej kod. Kontenery STL są bardzo szybkie.

komentarz 30 lipca 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)

Nadal się nie zgodzę na SPOJ. W tych zadaniach chodzi o szybkość wykonania programu a nie o czytelność. Kontenery STL typu set, mapa są uniwersalne czyli służą wielu zadaniom. Często implementację pod konkretne zadanie będzie szybsze niż STL

komentarz 30 lipca 2016 przez MichuDev Pasjonat (20,300 p.)

Tak ale ja mam na myśli program, który jest jakości produkcyjnej (a przynajmniej stara się o taką jakość). Wiem, że takie zadania są do nauki, ale przyzwyczajanie się do technik mało czytelnych nie jest dobre!