tjdgns9246   3달 전

선택트리 중 승자트리 초기화 initWinnerTree()

선택트리 중 승자트리의 승자 구하기 tournamentWinner()


<input>

8 2

a 10 b 15

c 9 d 20

e 20 f 20

g 6 h 15

i 8 j 15

k 9 l 11

m 90 n 95

o 17 p 18

<output>

Enter the number of runs k & size of run n : 8 2

a 10 b 15

c 9 d 20

e 20 f 20

g 6 h 15

i 8 j 15

k 9 l 11

m 90 n 95

17 p 18


sorted :

run 3 : g 6

run 4 : i 8

run 1 : c 9

run 5 : k 9

run 0 : a 10

run 5 : l 11

run 3 : h 15

run 4 : j 15

run 0 : b 15

run 7 : o 17

run 7 : p 18

run 2 : e 20

run 1 : d 20

run 2 : f 20

run 6 : m 90

run 6 : n 95

댓글을 작성하려면 로그인해야 합니다.