Kopiec (binarny)
30.11.2009 - Michał Karpiński
ĆwiczeniaOto kilka prostych ćwiczeń, dzięki którym oswoisz się z nowo poznaną strukturą danych:
Zadanie ze sprawdzaczkąCzyli przedsmak zawodów i sparingów programistycznych. Poniżej przedstawiam bardzo proste zadanie sprawdzające Twoją znajomość kopca. Jeżeli uważnie czytałeś ten artykuł, to nie powinieneś mieć żadnych problemów z rozwiązaniem podanego problemu. Liście kopcaSprawdzić czy podany ciąg liczb jest kopcem typu min. Jeżeli tak, to wypisać ilość posiadanych przez niego liści. WejścieWejście składa się z jednej linii, w której znajdują się liczby oddzielone spacją. Pierwsza liczba oznacza ilość elementów ciągu (1<N<1000). Następne N liczb są kolejnymi elementami ciągu. WyjścieJeśli podany ciąg liczb jest kopcem typu min należy wypisać liczbę jego liści. W przeciwnym wypadku słowo „NIE”. Przykład 1Wejście: Wyjście: Przykład 2Wejście: Wyjście: Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
(4 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com