nie bardzo wiem, co odpowiedzieć - bo kod ma się nijak do treści zadania - nawet zamieszczony przez ciebie przykład jest zupełnie inny niż w treści zadania (nie tylko wartości ale i struktura danych) - więc albo to inne zadanie (dopisałeś się do innego wątku ?), albo niedokładnie przeczytałeś/zrozumiałeś zadanie
Chodziło mi o to zadanie: MWP2_3C - Permutacje19.
Hej. Mój kod przekracza limity czasowe. Wcale się nie dziwię ale nie mam pomysłu na inne rozwiązanie zadania. W skrócie każde słowo sortuje i daje do tablicy dynamicznej. Następnie przechodzę po każdym słowie i sprawdzam czy wystąpiło w tablicy . Jeśli ilość wystąpień jest większa od maksa to zmieniam maksa. Na końcu wypisuje maxa. Mam teraz prośbę o sprawdzenie mojego kodu , wytknięcie mi błędów jakie robię i naprowadzenie na rozwiązanie zadania.
Kod : https://ideone.com/tkeNGN#stdin38
Liniowe wyszukiwanie istniejących słów jest zdecydowanie za wolne. Z tego co widzę, masz algorytm o złożoności kwadratowej, co jest jeszcze gorsze, niż myślałem. Proponuję od razu zliczać ilość wystąpień danego słowa, już podczas ich wczytywania.
Dodatkowo poczytaj sobie o kontenerach map13 i unordered map17.
Witam. Zastanawia mnie limit czasowy 0.100 s dla zadania Permutacje z ciągu liter ‘abcdefghi’. Dlaczego ? Jeśli do wyświetlenia jest np. 6 permutacji (3 znaki ciągu ‘abcdefghi’) to ok. Ale jeżeli na wejściu zażądamy permutacji z wszystkich 9 liter (362 880 sztuk) to chyba nie ma szansy na wykonanie tego w tym limicie czasowym. Cały czas mam właśnie odrzucenie z powodu przekroczenia limitu czasowego i się zastanawiam o co biega.