선택트리 중 승자트리 초기화 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
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
댓글을 작성하려면 로그인해야 합니다.
tjdgns9246 7년 전
선택트리 중 승자트리 초기화 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