Informatika gyűjtemény

Egy szinttel feljebb Kupac

2004050607080910

NézetNyomtat

Kupac

Adott $n$-re adjunk meg olyan tömböt, ami az $1,2,\ldots,n$ elemeket olyan sorrendben tartalmazza, hogy a kupacrendezés maximális számú elemmozgatásra kényszerül.

Példák

55 4 3 2 1
66 5 3 2 4 1