516. Biblioteka [PA05_BIB]

[arciobus]

Mam pytanie do tego zadania. Czy nie da się go wykonać używając kolejki priorytetowej?
http://ideone.com/AdFkOe
Ogółem biorę dwa najmniejsze elementy z kolejki, łączę je, tablicuję wynik i wrzucam do kolejki jeszcze raz, do momentu aż zostanie tylko jeden element. Czy to złe rozwiązanie?
Zarówno moja implementacja kolejki jak i ta dostępna w bibliotekach dają zły wynik.

[narbej]

http://ideone.com/HT1Bm
Chodzi o lepsze testowanie, np taki prosty:
2
4
2 1 4 7
4
7 4 2 1

========

w adr +R

Czy nie da się go wykonać używając kolejki priorytetowej?

... dostępna w bibliotekach ...

Jak najbardziej tak, można użyć STL, a nawet powiedziałbym, że w tym momencie, powinno się [dobrze jest] zrobić dwie wersje tego [i wielu innych] zadania/zadań. Jedną wersję z własną implementacją wszystkiego, najlepiej z wykorzystaniem class i drugą wersję wykorzystującą narzędzia z biblioteki STL. Chodzi oczywiście o C++, ale w innych językach może być podobnie.

[arciobus]

OK, dziękuję za pomoc. Jedna mała zmiana i działa.