[SMWP_111] Modalna

0 Flares Twitter 0 Facebook 0 0 Flares ×

Link do zadania:
http://www.spoj.com/SMWP/problems/SMWP_111/

Omówienie:

W związku z tym, że liczby są bardzo duże należy traktować je jako napisy. Możemy je wrzucić do mapy , która będzie zliczała występowanie każdego napisu, następnie sprawdzić od początku mapy do końca, który ciąg znaków wystąpił największą ilość razy. Jeżeli jest kilka takich napisów , wypisujemy „BRAK”/

Print Friendly

2 Komentarze

  1. mapa jest zdecydowanie wolniejsza od posortowania wskaźników na napisy i policzenia takich samych

Dodaj komentarz

Wymagane pola są oznaczone *.