Runda 10 - Anagramy
07.12.2009 - Krzysztof Piecuch
Zawody stałe, runda 10. Limit czasowy: 2s; Limit pamięciowy: 32MB
Anagramy
Pan Władek uwielbia spędzać swój czas w Bibliotece. Jego ulubionym zajęciem ostatnio jest wyszukiwanie w książkach par anagramów. Dwa słowa są anagramami jeśli jedno słowo można utworzyć z drugiego poprzez zmianę kolejności liter. I tak na przykład słowo rekwizyt jest anagramem do wietrzyk, latryna do ratalny, algorytm do logarytm a sufiks do fiskus. Pan Władek ostatnio zajął się szukaniem największego zbioru anagramów. Do tej pory udało mu się znaleźć zbiór 5-elementowy złożony ze słów: WejścieNa standardowym wejściu znajdują się zbiór słów, po jednym słowie w linijce. Słowo składa się z małych, angielskich liter alfabetu. Słowa nie będą dłuższe niż 30 znakowe. Możesz założyć, że na wejściu nie znajdą się dwa takie same słowa. Słów na wejściu będzie będzie przynajmniej jedno i będzie ich mniej niż 100 tysięcy. Wejście kończyć się będzie linią ze znakiem '0'. WyjścieW pierwszej linijce należy wypisać liczbę zbiorów anagramów, które zawierają co najmniej dwa różne słowa. W następnej linii wypisz ilość elementów największego zbioru. Wypisz zero jeśli nie ma zbiorów większych niż jednoelementowe. W kolejnych wierszach wypisz zbiory najliczniejszych anagramów. Jeden zbiór w każdej linijce. Elementy oddziel pojedynczą spacją. Elementy zbioru powinny być posortowane tak jak w słowniku (w sposób leksykograficzny). Zbiory w kolejnych wierszach powinny być posortowane po pierwszym elemencie zbioru. Nie wypisuj tych zbiorów jeśli nie ma zbioru większego niż jednoelementowy. PrzykładDla danych wejściowych:
WytłumaczenieW pierwszym teście mamy następujące zbiory anagramów {atol, lato, tola}, {tara, rata}, {rola}. Zatem mamy dwa zbiory, które mają co najmniej dwa elementy. Największy z tych zbiorów ma 3 elementy. Wypisujemy go w kolejności rosnącej (takiej jak w słowniku). Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
(2 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com