수다닷컴

승자 선택 트리 (Winner Selection Tree)를 이용한 데이터 정렬
1. 8개의 입력 파일(각 5개의 내외의 정렬된 숫자를 가짐)에 저장된 숫자를 입력으로 받아
서 하나의 통합 정렬 파일을 생성한다. (입력파일명 : r1.txt, r2.txt, r3.txt, r4.txt, r5.txt......)
2. 이때, 선택 트리의 하나인 승자 트리를 이용한다.
3. 하나의 숫자가 선택되는 과정에서 비교 대상이 된 숫자들을 화면 상에 일렬로 출력한다.
4. 최종적으로 통합 정렬 결과는 파일로 저장한다. (결과파일명 : result.txt)
** 4개의 입력 파일을 갖는 승자 트리 구현
(원래 8개의 입력 파일이 존재하는데 너무 귀찬아서 4개만 일단 적을게요 ..ㅠ..ㅠ)
[입력]
r1.txt  1, 5, 9, 13, 17
r2.txt  2, 6, 10, 14, 18
r3.txt  3, 7, 11, 15, 19
r4.txt  4, 8, 12, 16, 20
[수행 결과]
(1) 화면 출력
step1 (비교상대) 2 3 (출력)1
step2 (비교상대) 5 3 (출력)2

step 18(비교상대)x 19 (출력)18
step 19(비교상대) 20 x (출력) 19
(2) 결과 파일 (result.txt)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

씨 시작한지 얼마안되는데 어떤분이 이거 풀어보라고 해서 암만 굴려도 안되네요
대충 배열 포인터? 각각 선언하고 임의로 입력받고 거품정렬한뒤에 fopen인가? 이걸 쓰면 되는거 같긴한데..이틀을 밤새도 잘 안되네요... 여러분 짠거 보고 싶은데 여러분은 어떻게 짜시나요?

신청하기